Page 22 - E-LKM Algoritma Prim dan Kruskal
P. 22
Evaluasi Algoritma Kruskal
3. 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 16 5
P 15 30 0 10 17
Q 0 16 10 0 3
R 0 5 17 3 0
Bagaimana bentuk jaringan dengan tujuan di atas dan berapa bobot
total (biaya instalasi jika diminimumkan)? (menggunakan algoritma
kruskal).
16
