Text
Penerapan algoritma kruskal pada jaringan pipa distribusi air perusahaan daerah air minum tirta ogan unit Betung Provinsi Sumatera Selatan
Penelitian ini bertujuan untuk menerapkan Algoritma Kruskal pada jaringan
pipa distribusi air, mencari pohon perentang minimum dan untuk mencari jumlah
pohon perentang dengan menggunakan teorema Cayley PDAM Tirta Ogan Unit
Betung Sumatera Selatan. Jaringan pipa distribusi air minum merupakan salah satu
contoh masalah jaringan yang dapat diselesaikan dengan mencari pohon perentang
minimum. Algoritma Kruskal digunakan untuk mencari pohon perentang minimum
dari suatu graf terhubung dan berbobot. Jaringan pipa distribusi air direpresentasikan
sebagai graf terhubung, tidak berarah, dan berbobot dimana setiap ujung pipa yang
berukuran 1,5 inchi merupakan simpul, dan pipa yang berukuran 2 inchi yang
menjadi busur adalah pipa yang menghubungkan ujung pipa yang satu dengan yang
lainnya. Panjang pipa distribusi air yang telah terpasang di daerah Betung adalah
1.191 meter. Kemudian setelah menggunakan Algoritma Kruskal panjang pipa
menjadi lebih minimum yaitu 952 meter. Jumlah pohon perentang jaringan pipa
distribusi air yang diperoleh dengan menggunakan teorema Cayley adalah sebanyak
2.886.840.
No copy data
No other version available