Page 23 - E-LKM Algoritma Prim dan Kruskal

4. Derasnya hujan mengakibatkan dusun di suatu desa yang diberi nama

T, U, V, W, X, dan Y terjadi tanah longsor sehingga menutupi

sebagian jalan di dusun tersebut. Selain tanah longsor, masalah utama

yang sering terjadi adalah pembukaan kembali jalan-jalan.

Pengembalian jalan untuk transportasi antar dusun diberikan pada

tabel di bawah ini.

Nama T U V W X Y

Tempat
T 0 2 3 0 0 10

U 2 0 10 0 11 13

V 3 10 0 6 8 0

W 0 0 6 0 4 9

X 0 11 8 4 0 6

Y 10 13 0 9 6 0

Bagaimana bentuk jaringan tersebut dan berapa bobot total (jarak

terpendek dari jalan tersebut untuk segera dibuka kembali)?

(menggunakan algoritma kruskal).

17