Perbandingan Algoritma Prim Dan Algoritma Sollin Pada Jaringan Pipa Perumdam Tirta Pandalungan Jember (Studi Kasus: Perumahan the Argopuro)

Abstract

PERUMDAM Tirta Pandalungan Jember adalah perusahaan yang mengelola jaringan pipa air bersih untuk warga Jember. Panjang jaringan pipa terpendek dibutuhkan agar panjang pipa lebih optimal dan biaya pipa dapat diminimalkan. Minimum spanning Tree (MST) digunakan untuk menyelesaikan permasalahan jaringan pipa. Algoritma Prim dan Sollin diaplikasikan untuk mendapatkan bobot panjang jaringan pipa paling optimal. Algoritma Prim bekerja dengan menambahkan sisi terdekat yang terhubung dengan bobot minimal, sehingga MST yang dihasilkan akan memiliki bobot minimal. Algoritma Sollin akan menghapus sisi-sisi terbesar yang membentuk cycle dengan memastikan titik pada graf tetap terhubung.