Aplikasi Algoritma Kruskal dalam Menentukan Lintasan Terpendek Kabel Internet di Universitas Andalas
DOI:
10.29303/jm.v8i1.11090Published:
2026-03-31Downloads
Abstract
Penelitian ini bertujuan menentukan lintasan terpendek untuk pemasangan kabel internet yang menghubungkan 30 gedung utama di Universitas Andalas dengan menggunakan algoritma Kruskal dalam kerangka Minimum Spanning Tree (MST). Setiap gedung dimodelkan sebagai simpul, sementara jarak antargedung yang diukur melalui Google Earth dijadikan bobot sisi pada graf. Pembentukan MST dilakukan melalui dua pendekatan, yaitu perhitungan manual dan implementasi program Python menggunakan library networkx. Kedua metode menghasilkan total panjang kabel minimum yang sama, yaitu 4122,77 meter, sehingga menunjukkan konsistensi serta validitas model dan perhitungan. MST yang diperoleh menggambarkan rute pemasangan kabel internet paling efisien yang mampu meminimalkan total panjang kabel dan mendukung perencanaan infrastruktur kampus secara optimal. Penelitian ini membuktikan efektivitas penerapan teori graf dalam optimasi pembangunan infrastruktur di Universitas Andalas.
Keywords:
Algoritma Kruskal Minimum Spanning Tree Optimasi Jaringan Kabel Teori Graf Universitas AndalasReferences
Ar Ruhimat, Q. A., Slamin, S., & Malinda, A. (2024). Efektivitas Algoritma Kruskal dalam Mengoptimalkan Jalur Terpendek pada Jaringan Intranet. JSN : Jurnal Sains Natural, 2(3), 59–67. https://doi.org/10.35746/jsn.v2i3.546
Djafar, I., & Ibrahim, A. (2011). Implementasi Pohon Merentang Minimum Dalam Menentukan Prioritas Pemeliharaan Jalur Jalan Kota Dengan Biaya Minimal. In JURNAL DIGIT (Vol. 1, Number 2).
Dwi Anggara Putra, E., Farady Coastera, F., Kunci, K., & Lokasi, P. (2016). PENERAPAN OPEN STREET MAP UNTUK MENCARI LOKASI ATM TERDEKAT DENGAN ALGORITMA KRUSKAL BERBASIS SMARTPHONE ANDROID (STUDI KASUS: LOKASI ATM DI KOTA BENGKULU). In Jurnal Rekursif (Vol. 4, Number 2).
Fasilitas - Universitas Andalas. (n.d.). Retrieved December 5, 2025, from https://www.unand.ac.id/kemahasiswaan/kehidupan-kampus/fasilitas
Gunawan, & Cahyani, M. I. (2018). Penerapan Algoritma Kruskal Dalam Mencari Lokasi Anjungan Tunai Mandiri Bank Rakyat Indonesia Cabang Bengkulu Berbasis Android. JTIS, 1, 44–49.
Harris, J. M., Hirst, J. L., & Mossinghoff, M. J. (2008). Combinatorics and Graph Theory, Second Edition (Undergraduate Texts in Mathematics). http://www.springer.com/series/666
Lastri, D., Masriani, M., W, N., Hidayatullah, P., Misuki, W. U., & Romdhini, M. U. (2019). Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU. EIGEN MATHEMATICS JOURNAL, 22–27. https://doi.org/10.29303/emj.v1i1.22
Mahardika, F. (2019). Penerapan Teori Graf Pada Jaringan Komputer Dengan Algoritma Kruskal. Jurnal Informatika: Jurnal Pengembangan IT, 4(1), 48–53. https://doi.org/10.30591/jpit.v4i1.1032
Manik, M. M., & Sormin, C. (2024). Optimasi Jaringan Pipa PDAM Tirta Sanjung Buana Di Perumahan Salasah Indah Menggunakan Algoritma Kruskal. JISTech (Journal of Islamic Science and Technology), 9(2), 249. https://doi.org/10.30829/jistech.v9i2.22728
Mardhatillah, R., Rahmadiyah, Y., & Wulandari, Y. P. (2022). Implementasi Algoritma Kruskal dalam Menentukan Rute Terdekat di Fakultas Universitas Jambi Kampus Pinang Masak. 1(2). https://doi.org/10.22437/multiproximity.v1i2.17937
Mualimah, A., & Fanani, A. (2020). Penggunaan Algoritma Kruskal Dalam Jaringan Pipa Pendistribusian Air Perusahaan Daerah Air Minum (PDAM) Tirta Dharma Lamongan. In Jurnal Mahasiswa Matematika ALGEBRA (Vol. 1, Number 1).
Primajati, G., Supiarmo, G., & Oktavihari, D. (2025). Application of Kruskal’s Algorithm in Determining the Shortest Route Distance for Culinary Tourism in Mataram City. English and Tourism Studies, 3, 20–26. https://doi.org/10.59535/ets.v3i1.503
Puteri, I., Syafwan, M., & Iqbal Baqi, A. (2021). PENERAPAN ALGORITMA PRIM UNTUKMENENTUKAN LINTASAN TERPENDEK JARINGANKABEL INTERNET DI UNIVERSITAS ANDALAS. Jurnal Matematika UNAND, 10, 476–488.
Ramadhan, F., Soeprianto, H., Turmuzi, Muh., & Amrullah, A. (2023). Implementasi Algoritma Kruskal dalam Menentukan Rute Terpendek dan Biaya Minimum Pada Tempat Pariwisata di Daerah Lombok Barat. Jurnal Ilmiah Profesi Pendidikan, 8(3), 1509–1521. https://doi.org/10.29303/jipp.v8i3.1512
Sulaiman, D., Arif, A., & Dwi Christyanti, R. (2021). Penerapan Algoritma Kruskal Pada Jaringan Kabel di Tanjung Selor (Vol. 15, Number 2).
Uktoriko, & Kirso. (2025). Optimasi Reduksi Jaringan Kabel Listrik Perumahan Depok Indah I Menggunakan Algoritma Kruskal. Jurnal Ilmiah Komputasi, 24(2). https://doi.org/10.32409/jikstik.24.2.3808
License
Copyright (c) 2026 Des Welyyanti, Adebli Aulia Zami, Aisyah Khairunnisa Ramadhani, Bunga, Emi Lazola, Fazira Ramadhani, Raisatun Nuha
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
