Page 14 - Bahan Ajar Algoritma Prim dan Kruskal New
P. 14
2. Di suatu daerah akan dibangun jaringan distribusi listrik primer yang
menghubungkan sejumlah titik tiang di suatu daerah, masing-masing
daerah diberi nama F, G, H, I, J, dan K. Rancangan tersebut dibangun
seperti pada tabel di bawah ini.
Nama F G H I J K
Tempat
F 0 7 0 0 15 7
G 7 0 0 10 4 0
H 0 0 0 5 0 0
I 0 10 5 0 9 8
J 15 4 0 9 0 0
K 7 0 0 8 0 0
Berikanlah bentuk jaringan dan hitung panjang kabel minimum yang
dibutuhkan menggunakan algoritma prim.
Foto hasil penyelesaian soal di atas, kemudian klik tombol upload
di bawah ini untuk mengirimkan hasilnya.
8
