Page 15 - E-LKM Algoritma Prim dan Kruskal

2. Di suatu daerah akan dibangun jaringan distribusi listrik primer yang

menghubungkan sejumlah titik tiang, 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 10 0 15 0 0

G 10 0 20 0 13 0

H 0 20 0 0 5 12

I 15 0 0 0 11 16

J 0 13 5 11 0 21

K 0 0 12 16 21 0

Bagaimana bentuk jaringan dan berapa bobot total (panjang kabel

minimum yang dibutuhkan)? (menggunakan algoritma prim)

9