Penentuan Panjang Optimal Pipa Air Optimal Di Perumnas Maumere Menggunakan Algoritma Kruskal.

Albert Adi Sanjaya Ongkio Buol, Maria Florentina Rumba, Febriyanti Alwisye Wara

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.

Full Text:

PDF

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