Page 15 - Bahan Ajar Algoritma Prim dan Kruskal New
P. 15
B. Pemecahan Masalah Menggunakan Algoritma Kruskal
Permasalahan
Suatu perusahaan PDAM akan melakukan pendistribusian air bersih ke
sebuah perumahan. Pendistribusian PDAM ini sangat
mempertimbangkan efisiensi waktu, biaya dan rute. Untuk itu
diperlukan rencana yang tepat dalam membuat jalur pipa agar biaya
yang digunakan seminimal mungkin. Bagaimana cara menentukan jalur
pipa seminimal mungkin?
Berikut ini graf yang merepresentasikan suatu peta perumahan dengan
jumlah 5 unit rumah di dalamnya.
A
9
