ALGORITMA KRUSKAL DALAM PENENTUAN LINTASAN TERPENDEK PADA INSTALASI KABEL WIFI DI RT 07 RW 04 DUSUN SIPENGGUNG DESA KEMETUL
Keywords:
Algoritma Kruskal, , lintasan terpendek, instalasi kabel, WifiAbstract
Penelitian ini membahas penggunaan Algoritma Kruskal, salah satu algoritma greedy, untuk menentukan lintasan terpendek dalam instalasi kabel WiFi di RT 07 RW 04 Dusun Sipenggung Desa Kemetul. Algoritma Kruskal dipilih karena kemampuannya dalam menyelesaikan masalah pohon perentang minimum (Minimum Spanning Tree) pada topologi jaringan. Data yang mencakup semua lintasan yang menghubungkan jaringan WiFi pada rumah-rumah di kawasan tersebut diperoleh melalui survei lapangan. Hasil analisis menunjukkan bahwa dengan menggunakan Algoritma Kruskal, lintasan terpendek yang berhasil ditemukan memiliki total panjang kabel 270 meter. Penggunaan algoritma ini efektif dalam meminimalkan panjang kabel yang dibutuhkan, sehingga dapat mengurangi biaya instalasi secara signifikan. Selain itu, pemasangan kabel pada tiang-tiang listrik juga meningkatkan keselamatan dan kenyamanan warga dengan menghindari potensi bahaya dari kabel yang tidak teratur
References
Jek Siang, J. (2006). Matematika Diskrit dan Aplikasinya Pada Komputer.
Lusiani, A., Sartika, E., Habinuddin, E., Binarto, A., & Aziz, I. (2021, September). Algoritma Prim dalam Penentuan Lintasan Terpendek dan Lintasan Tercepat pada Pendistribusian Logistik Bulog Jawa Barat. In Prosiding Industrial Research Workshop and National Seminar (Vol. 12, pp. 673-677)
MAHCDI, A. R. (2016). Analisa Kelayakan Sistem Instalasi Listrik Melalui Pengujian Nilai Tahanan Isolasi Dan Tahanan Bumi. Jurnal Teknik| Majalah Ilmiah Fakultas Teknik UNPAK, 17(1).
Makalew, R. A. M., Montolalu, C. E., & Mananohas, M.L. (2020). Lintasan Hamitonian pada Graf 4-Connected. d’Cartesian, 181-188.
Rahayuningsih, S., & Pd, S. (2022). TEORI GRAPH DAN PENERAPANNYA: SRI RAHAYUNINGSIH. Sri Rahayuningsih, S. Pd. M. Pd.
Wamiliana, W. (2022). Minimum Spanning Tree dan Desain Jaringan.
Wattimena, A. Z., & Lawalatta, S. (2013). Aplikasi Algoritma Kruskal dalam Pengotimalan Panjang Pipa. BAREKENG: Jurnal Ilmu Matematika dan Terapan, 7(2), 13-18.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Mumtaz Khanif Maulana, Salsabila Koirunnisa, Laillatussa’adah, septiaarinta wijayanti, Muhammad Gani Rohman
This work is licensed under a Creative Commons Attribution 4.0 International License.
