Page 21 - Bahan Ajar Algoritma Prim dan Kruskal New
P. 21
Evaluasi Algoritma Kruskal
1. Sebuah jaringan telepon diperlukan untuk diinstal di sebuah negara
baru yang terdiri dari 5 kota yang diberi nama N, O, P, Q, dan R.
Biaya untuk menginstal sebuah saluran antar kota diberikan dalam
tabel di bawah ini.
Nama N O P Q R
Tempat
N 0 20 15 0 0
O 20 0 30 15 5
P 15 30 0 10 17
Q 0 15 10 0 3
R 0 5 17 3 0
Gambarkan sebuah jaringan dengan tujuan di atas dan hitung total
biaya instalasi jika diminimumkan menggunakan algoritma kruskal.
15
