Penentuan Panjang Optimal Pipa Air Optimal Di Perumnas Maumere Menggunakan Algoritma Kruskal
Abstract
Algoritma Kruskal merupakan algoritma greedy untuk membentuk suatu pohon dengan cara mengurutkan sisi dari graf berdasarkan urutan bobot dari terkecil hingga terbesar, tetapi tidak membentuk sirkuit. Ini berarti menemukan subset dari tepi yang membentuk sebuah pohon yang mencakup setiap titik , di mana berat total dari semua tepi di atas pohon diminimalkan. Algoritma kruskal ini dapat diterapkan pada banyak hal terkait dengan perhitungan minimum suatu jalur. Jurnal ini adalah penelitian yang bersifat studi kasus dan merupakan suatu aplikasi graf dalam kehidupan sehari hari. Salah satu aplikasinya dalam perhitungan pipa air minimum di komplek perumnas maumere. Permasalahan yang akan dibahas, panjang pipa yang terpasang di perumnas maumere menurut data PDAM Maumere adalah 732 meter, sedangkan panjang pipa yang dihitung menggunakan algoritma kruskal adalah 536 meter. Dalam jurnal ini akan dititik beratkan pada perhitungan pengoptimalan panjang pipa menggunakan algoritma Kruskal, yang merupakan bagian dalam masalah pohon rentang minimum graf. Panjang pipa akan dipresentasikan sebagai sebuah graf yang saling terhubung, tak berarah, dan berbobot.References
Effanga, E.O. & Edeke, Uwe. E. 2016. “Minimum Spanning Tree of City to City Road Network in
Nigeria”. IOSR Journal of Mathematics (IOSR-JM). Volume 12, Issue 4 Ver. V (Jul. - Aug.2016), PP
-45
D.Mishra & S.P.Behera & S. Bhattacharjee. 2016. “Minimum Spanning Tree Algorithm”. International
Journal of Computer Science and Information Technology Research. Vol. 4, Issue 4, pp: (57-67)
Hasmaini Mohamad, Wan Iqmal Faezy Wan Zalnidzham, Nur Ashida Salim, Shahrani Shahbudin &
Zuhaila Mat Yasin. 2019. “Power system restoration in distribution network using minimum spanning
tree - Kruskal‟s algorithm”. Indonesian Journal of Electrical Engineering and Computer Science. Vol.
, No. 1, October 2019, pp. 1~8.
Nimesh Patel, Dr. K. M. Patel. 2015. “A Survey on: Enhancement of Minimum Spanning Tree”.
Nimesh Patel Int. Journal of Engineering Research and Applications. Vol. 5, Issue 1( Part 3).
Paryati & Ahmad Subhan Yazid. 2014. “Minimum Spanning Tree for the Implementationof Kruskal‟s
Algorithm”. IJID International Journal on Informatics for Development. Vol. 3, No. 2, 2014.
Badri Munier, Muhammad Aleem, Muhammad Arshad Islam, Muhammad Azhar Iqbal, “A Fast
Implementation of Minimum Spanning Tree Method and Applying it to Kruskal‟s and Prim‟s
Algorithms”, SJCMS | P-ISSN: 2520-0755 | Vol. 1 | No. 1 | © 2017 Sukkur IBA.
Sonam R. Yadav and Ravi P. Patki, “Extraction of Best Attribute Subset using Kruskal‟s Algorithm”,
International Journal of Computer Applications (0975 – 8887, Volume 122 – No.16, July 2015.
Bo Zhang et al 2018, “Work-flow Push System Based on Kruskal Algorithm Location”, J. Phys.: Conf.
Ser. 1087 022023.
Mohamad et al. 2019, “Power system restoration in distribution network using minimum spanning tree
- Kruskal‟s algorithm”, Indonesian Journal of Electrical Engineering and Computer Science, Vol. 16,
No. 1, October 2019, pp. 1~8, ISSN: 2502-4752, DOI: 10.11591/ijeecs.v16.i1.pp1-8
