PENERAPAN ALGORITMA PRIM PADA JARINGAN AIR PERUSAHAAN DAERAH AIR MINUM (PDAM) TIRTAULI PEMATANG SIANTAR (STUDI KASUS)

Algoritma Prim adalah salah satu metode untuk mencari pohon rentang minuman. skripsi ini bersifat studi kasus sebagai penerapan algoritma prim pada suatu jaringan air di Perusahaan Daerah Air Minum (PDAM) Tirtauli Pematang Siantar khususnya di Kecamatan Siantar Timur.Data yang diperoleh dari perusahaan daerah air minum (PDAM) Tirtauli Pematang Siantar di analisis dengan menggunakan Algoritma Prim. berdasarkan data yang diperoleh dari Perusahaan Daerah Air Minum (PDAM) Tirtauli Pematang Siantar dan hitung secara manual panjang pipa air yang terpasang di Kecamatan Siantar Timur adalah 25.790 meter. Kemudian panjang pipa direpresentasikan sebagai himpunan jalur-jalur dan ujung pipa sambungan direpresentasikan sebagai himpunan simpul-simpul. Panjang pipa air yang diperoleh dengan menggunakan Algoritma Prim adalah 21.090 meter. Jadi, dengan menggunakan Algoritma Prim selisih panjang pipa air yang diperoleh sebesar 4700 meter. maka dapat dikatakan Algoritma Prim dapat digunakan untuk mengoptimalkan jaringan air Perusahaan Daerah Air Minum (PDAM) Tirtauli Pematang Siantar.