Text

Penerapan algoritma kruskal pada jaringan pipa distribusi air perusahaan daerah air minum tirta ogan unit Betung Provinsi Sumatera Selatan

---

Penilaian

---

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.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Inderalaya : ., 2015

Collation

xv, 58 hlm. : ilus.

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Algoritma Kruskal
Pohon Perentang Minimum
Teorema Cayley

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment