PENERAPAN MINIMUM SPANNING TREE PADA JARINGAN PIPA DISTRIBUSI AIR PDAM TIRTA BENGI DI SIMPANG TIGA REDELONG DENGAN MENGGUNAKAN ALGORITMA FLOYD WARSHALL

Algoritma Floyd Warshall merupakan salah satu algoritma yang bisa digunakan
untuk mencari pohon merentang minimum (minimum spanning tree). Skripsi ini
bersifatstudi kasus dimana berawal dari debit air yang sampai kepada konsumen
kecil,air yang disalurkan kotor serta pendistribusian air yang di duga masih belum
optimal sehingga adanya penelitian ini guna sebagai solusi untuk permasalahan
tersebut dan juga sebagai pengoptimalan jaringan distribusi air bersih di
Perusahaan Daerah Air Minum (PDAM) Tirta Bengi di Simpang Tiga Redelong
kecamatan Bukit. Data yang diperoleh dari PDAM Tirta Bengi dibentuk menjadi
graf berbobot , graf terhubung dan graf tak berarah . Berdasarkan data yang
diperoleh, kemudian dihitung secara manual panjang pipa air yang terpasang
adalah 12.428 meter dengan 39 simpul dan 49 sisi. Kemudian panjang pipa direpresentasikan sebagai himpunan, jalur pipa distribusi air yang terpasang sebagai sisi dan ujung persambungan pipa direpresentasikan sebagai simpul serta
Panjang pipa yang terpasang sebagai bobot. Panjang pipa yang diperoleh dengan menggunakan Algoritma Floyd Warshall adalah 8.788 meter dengan 39 simpul dan 37 sisi. dengan menggunakan Algoritma Floyd Warshall penggunaan pipa lebih hemat 3.640 meter. Penggunaan bahasa pemrograman C++ dapat membantu memeriksa perhitungan pohon merentang minimum yang telah dilakukan secara manual. Maka dapat dikatakan bahwa Algoritma Floyd Warshall mampu mengoptimalkan jaringan distribusi air bersih pada Perusahaan Daerah Air Minum (PDAM) Tirta Bengi Kecamatan Bukit dan diharapkan dapat mengatasi permasalahan dari hasil observasi.