Page 22 - Bahan Ajar Algoritma Prim dan Kruskal
P. 22
2. 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. Waktu
dalam jam, diperlukan untuk membersihkan jalan, dengan
menggunakan peralatan yang lengkap, sehingga 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 5 0 5 7
V 3 5 0 6 8 0
W 0 0 6 0 4 9
X 0 5 8 4 0 6
Y 10 7 0 9 6 0
Transportasi jalan dibuka kembali jika memungkinkan untuk dilalui.
Tujuan pertama adalah membuka kembali transportasi jalan di
daerah tersebut secepat mungkin. Gambarkan sebuah jaringan
tersebut dan hitung jarak terpendek dari jalan tersebut untuk segera
dibuka kembali dengan menggunakan algoritma kruskal. Asumsikan
bahwa waktu yang diperlukan untuk memindahkan peralatan dalam
membersihkan jalan diabaikan.
Foto hasil penyelesaian soal di atas, kemudian klik tombol upload di
bawah ini untuk mengirimkan hasilnya.
16
