PEMBENTUKAN POHON MERENTANG MINIMUM DENGAN ALGORITMA KRUSKAL

Wisra Hayu(1*), Yuliani Yuliani(2), Marwan Sam(3),

(1) Universitas Cokroaminoto Palopo
(2) Universitas Cokroaminoto Palopo
(3) Universitas Cokroaminoto Palopo
(*) Corresponding Author




DOI: https://doi.org/10.26858/ijfs.v3i2.4781

Abstract


Tujuan dari penelitian ini adalah menentukan panjang pipa minimum dari jaringan pipa di Perumahan Ratulangi Regency. Data yang diperoleh berupa jarak atau panjang pipa yang digunakan untuk distribusi jaringan pipa di daerah tersebut. Data yang diperoleh kemudian direpresentasikan dalam bentuk gambar dan mencari pohon merentang minimum dari jalur distribusi jaringan pipa PDAM Palopo dengan algoritma Kruskal. Dari hasil perhitungan panjang pipa,  dari pihak PDAM membutuhkan pipa sepanjang 893 meter, sedangkan dengan algoritma Kruskal membutuhkan pipa sepanjang 574,6 meter. Jadi penghematan pipa dapat dilakukan sepanjang 318,4 meter. Penelitian ini menunjukkan bahwa dengan menggunakan algoritma Kruskal lebih optimal karena langkah yang diambil lebih tepat penerapannya dalam masalah jaringan pipa.


Full Text:

PDF

References


udayasa, I. K. 2007. Teori Graph dan Aplikasinya. Unesa University Press. Surabaya.

Foulds, L. R. 1992. Graph Theory Aplications. Springer-Verlag. New York.

Indriyani, S. 2015. Kruskal. Universitas Sains Al-Quran. Wonosobo. Tersedia dihttps://sukasesuka.blogspot.co.id.

Khanif, M dan Uszhani, U. 2010. Perancangan Sistem Penyediaan Air Bersih Komplek Perkantoran Kabupaten Bandung Barat. Bandung. Politeknik Negeri Bandung.

Latifah, U. 2014. Penerapan Algoritma Prim dan Kruskal pada Jaringan Distribusi Air PDAM Tirta Moedal Cabang Semarang Utara. Universitas Negeri Semarang. Indonesia. Tersedia di http://journal.unnes.ac.id/sju/index.php/ujm.

Munir, R. 2012. Matematika Diskrit. Penerbit Informatika. Bandung.

Munir, R. 2005. Bahan Kuliah IF2151 Matematika Diskrit. Bandung. Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung.

Munir, R. 2010. Matematika Diskrit. Penerbit Informatika. Bandung.

Siang, J. J. 2009. Matematika Diskrit dan Aplikasi pada Ilmu Komputer. Andi. Yogyakarta.

Wattimena, Z. A dan Lawatama, S. 2013. Aplikasi Algoritma Kruskal dalam Pengoptimalan Panjang Pipa. FMIPA UNPATTI. Poka-Ambon Maluku.

Wibisono, S. 2008. Matematika Diskrit. Graha Ilmu. Yogyakarta.


Article Metrics

Abstract view : 1514 times | PDF view : 1107 times

Refbacks

  • There are currently no refbacks.


Bookmark and Share


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.



Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.