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

Salah satu teknik yang berguna untuk mencari pohon merentang minimum adalah algoritma Floyd- Warshall. Sebuah penelitian kasus telah dilakukan untuk mengatasi masalah volume air yang disalurkan kepada pelanggan kecil. Air yang disalurkan tercemar, dan distribusi air belum optimal. Studi ini bertujuan untuk menemukan solusi bagi masalah ini serta meningkatkan efisiensi 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 diubah menjadi graf berbobot, graf terhubung, dan graf tak berarah. Berdasarkan data ini, panjang total pipa air yang terpasang adalah 12.428 meter dengan 39 simpul dan 49 sisi ketika dihitung secara manual. Namun, dengan menggunakan algoritma Floyd-Warshall, panjang pipa yang dibutuhkan adalah 8.788 meter dengan 39 simpul dan 37 sisi. algoritma Floyd-Warshall menghasilkan penghematan pipa sepanjang 3.640 meter. Penggunaan bahasa pemrograman C++ sangat membantu dalam memeriksa perhitungan pohon merentang minimum secara otomatis. Oleh karena itu, dapat disimpulkan bahwa algoritma Floyd- Warshall mampu mengoptimalkan jaringan distribusi air bersih di Perusahaan Daerah Air Minum (PDAM) Tirta Bengi, Kecamatan Bukit.