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.