Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU

Abstract

The kruskal algorithm is an algorithm to search for minimum spanning trees directly based on the general MST (Minimum Spanning Tree) algorithm. In the kruskal algorithm, the sides in the graph are sorted first based on their weight from small to large. The kruskal algorithm in the search for a minimum spanning tree can be applied to the distribution of clean water of PDAM in North Lombok district. This problem is intended to get the shortest route for PDAM water distribution in North Lombok district in order to minimize costs.

Penerapan Himpunan Dominasi Pada Graf Untuk Optimalisasi Pembocoran Pipa Air Minum Di Kelurahan Kalabahi Barat

“…Penelitian terkait optimalisasi jaringan perpipaan air minum telah banyak dilakukan di antaranya : "Aplikasi algoritma Kruskal dalam pengoptimalan panjang pipa" [7], "Aplikasi algoritma Kruskal dan pembuatan saluran air PDAM di wilayah KLU" [3], dan "Penerapan konsep himpunan dominasi pada teori graf untuk optimalisasi jumlah kebocoran pipa air minum di Desa Mausamang, Kabupaten Alor" [5]. Ketiga penelitian tersebut berhasil menyelesaikan masalah optimalisasi jaringan perpipaan yang selanjutnya menjadi rekomendasi bagi pemerintah wilayah atau lembaga yang menjadi objek penelitian.…”