TUGAS RISET OPERASI

Dikumpulkan Jumat, 24 November 2017 Pukul 13.00 WIB di Ruang 45016

Pemerintah kota X berencana membuat jaringan pemipaan baru yang akan dibangun melalui
jalur kereta api bawah tanah di kota tersebut. Jaringan ini harus dapat menjangkau semua
daerah di kota X (daerah dengan kode A sampai dengan L pada gambar). Pemerintah kota
menugaskan konsultan milik Anda untuk menghitung jarak terpendek dari daerah A ke L, serta
panjang pipa minimum yang dibutuhkan untuk menjangkau seluruh daerah di kota tersebut.

Petunjuk:

1. Gunakan metode shortest path untuk menghitung jarak terpendek dari daerah A ke L
2. Gunakan algoritma Prim dan Kruskal untuk menghitung panjang minimum pipa
minimum yang dibutuhkan untuk menjangkau seluruh daerah di kota X (tunjukkan
langkah - langkahnya)

Lampiran:

Gambar 1. Jalur Kereta Api Bawah Tanah Kota X (jarak antar daerah dalam satuan kilometer)

Halaman 1 dari 1