OPTIMALISASI PANJANG JARINGAN DISTRIBUSI PIPA AIR BERSIH MENGGUNAKAN ALGORITM…
Jaringan distribusi pipa air bersih merupakan komponen penting dalam sistem
penyediaan air bersih yang memerlukan perencanaan secara efisien untuk
meminimalkan panjang jaringan dan biaya material pipa. Salah satu pendekatan
optimasi yang dapat digunakan adalah Minimum Spanning Tree (MST), yaitu subgraf
yang menghubungkan seluruh simpul tanpa membentuk sirkuit dengan total bobot
minimum. Penelitian ini bertujuan untuk merepresentasikan jaringan distribusi pipa air
bersih PDAM Tirta Daroy…