OPTIMASI DISTRIBUSI JARINGAN AIR BERSIH MENGGUNAKAN ALGORITMA PRIM’S DAN DJIKSTRA (Studi Kasus : Perumdam Tirta Wijaya Cabang Kesugihan)

Perumdam Tirta Wijaya adalah perusahaan yang bergerak di bidang penyediaan air bersih. Salah satu hal terpenting dalam pendistribusian air bersih adalah jaringan pipa. Jaringan pipa harus dibuat dengan panjang seminimal mungkin untuk menimimalkan biaya pemasangan jaringan pipa. Oleh karena itu, tujuan dari penelitian ini adalah menentukan rute terpendek pada jaringan pipa di Gombolharjo Kecamatan Kesugihan Kabupaten Cilacap dengan menggunakan Algortima Prim’s dan Djikstra . Berdasarkan hasil perbandingan yang diperoleh dengan algoritma Prim’s dan Djikstra, diperoleh rute terpendek untuk jaringan pipa distribusi air bersih yaitu menggunakan Algoritma Prim’s dengan total panjang pipa sepanjang 5706 m.
====================================================================================
Perumdam Tirta Wijaya is a company engaged in the supply of clean water. One of the most significant thing in supplying clean water is the pipe network. The pipe network should be constructed with the minimum length to minimize the cost of installing the pipe network. Therefore, the purpose of this study is to use Prims and Djikstra Algortima to determine the shortest route of the pipe network in Gombolharjo, Kesugihan District, Cilacap Regency. Based on the comparison results obtained by the Prim and Dijkstra algorithms, the shortest route of the supply pipe network of clean water gets by Prim's Algorithm with a total pipe length of 5706 m.