PENGOPTIMALAN JARINGAN DISTRIBUSI AIR BERSIH YANG TERPASANG DI DAERAH PANCING DAN KRAKATAU MENGGUNAKAN ALGORITMA PRIM PADA PDAM TIRTANADI CABANG TUASAN

Algoritma Prim adalah salah satu algoritma untuk mencari pohon merentang minimum (minimum spanning tree). Skripsi ini bersifat studi kasus sebagai pengoptimalan menggunakan Algoritma Prim pada jaringan distribusi air bersih di Perusahaan Daerah Air Minum (PDAM) Tirtanadi Cabang Tuasan khususnya di Daerah Pancing dan Krakatau. Data yang diperoleh dari Perusahaan Daerah Air Minum (PDAM) Tirtanadi Cabang Tuasan di analisis menggunakan Algoritma Prim. Berdasarkan data yang diperoleh, kemudian dihitung secara manual panjang pipa air yang terpasang di daerah pancing adalah 27.253 meter, kemudian panjang pipa direpresentasikan sebagai himpunan jalur-jalur dan ujung pipa sambungan direpresentasikan sebagai simpul-simpul. Panjang pipa air yang diperoleh dengan menggunakan Algoritma Prim serta dilakukan pemeriksaan iterasi menggunakan bantuan software TORA adalah 22.503 meter. Jadi, dengan menggunakan Algoritma Prim serta bantuan software TORA selisih panjang pipa air yang diperoleh sebesar 4.750 meter. Maka dapat dikatakan bahwa Algoritma Prim mampu mengoptimalkan jaringan distribusi air bersih pada Perusahaan Daerah Air Minum (PDAM) Tirtanadi Cabang Tuasan khususnya Jaringan Distribusi yang terpasang di Daerah Pancing dan Krakatau.