Optimasi Jaringan Distribusi Air di Desa Gombolharjo Menggunakan Algoritma Prim

Wifqy Inayatul Ilahy (Universitas Nahdlatul Ulama Al Ghazali Cilacap)
Mizan Ahmad (Universitas Nahdlatul Ulama Al Ghazali Cilacap)
Bryan Pudji Hartono (Universitas Nahdlatul Ulama Al Ghazali Cilacap)

Journal of Mathematics Education and Science
Vol. 6 No. 2 (2023): Journal of Mathematics Education and Science

Perumdam Tirta Wijaya merupakan perusahaan yang bergerak dibidang penyediaan air bersih. Salah satu hal yang penting dalam pendistribusian air bersih adalah jaringan pipa. Jaringan pipa yang terpasang harus dibuat seminimal mungkin untuk mendistribusikan air secara merata. Oleh karena itu, penelitian ini bertujuan untuk menentukan rute terpendek pada jaringan pipa di Gombolharjo Kecamatan Kesugihan Kabupaten Cilacap dengan menggunakan Algortima Prim’s. Berdasarkan hasil penelitian ini, diperoleh total pipa sepanjang 5706 m.