IMPLEMENTASI ALGORITMA PRIM UNTUK PENENTUAN JALUR OPTIMAL PEMASANGAN KABEL INTERNET PADA AREA UNIVERSITAS NUSA CENDANA
Keywords:
Algoritma Prim, Jaringan Internet, Optimasi Jalur, Graf, Minimum Spanning TreeAbstract
ABSTRAK
Ketersediaan jaringan internet yang stabil di Universitas Nusa Cendana menjadi kebutuhan penting seiring meningkatnya aktivitas akademik berbasis digital. Namun, luasnya area kampus dan jarak antar bangunan menjadi tantangan dalam menentukan jalur pemasangan kabel yang efisien. Penelitian ini bertujuan untuk menentukan rute optimal pemasangan kabel internet menggunakan Algoritma Prim. Data diperoleh melalui observasi lapangan dan pemetaan titik lokasi strategis menggunakan koordinat Google Maps, kemudian dimodelkan dalam bentuk graf berbobot berdasarkan jarak antar titik. Algoritma Prim diterapkan untuk menghasilkan Minimum Spanning Tree (MST) yang menghubungkan seluruh titik tanpa membentuk siklus. Hasil penelitian menunjukkan total panjang kabel optimal sebesar 2.604 km, yang lebih efisien dibandingkan jalur potensi awal. Temuan ini menunjukkan bahwa Algoritma Prim efektif digunakan untuk perencanaan jaringan kabel dengan jarak minimum dan biaya pemasangan yang lebih hemat.
ABSTRACT
Stable internet connectivity is essential at the University of Nusa Cendana due to increasing digital-based academic activities. However, the wide campus layout poses challenges in determining an efficient cable installation route. This study aims to determine the optimal cable route using Prim’s Algorithm. Data were collected through field observation and mapping strategic points using Google Maps coordinates, then modeled into a weighted graph based on distance. Prim’s Algorithm was applied to generate a Minimum Spanning Tree (MST) connecting all points without cycles. The results show an optimal cable length of 2.604 km, which is more efficient than the initial potential layout. These findings demonstrate that Prim’s Algorithm is effective for planning network infrastructure with minimal cable usage and reduced installation cost.
Downloads
References
[1] F. N. Hidayah, N. A. Maulida, D. G. Ghazi, Y. M. P. Susanto dan D. Y. Rakhmawati, “PENGARUH PENGGUNAAN INTERNET TERHADAP PENJUALAN PROVIDER,” Jurnal Pendidikan Tata Niaga (JPTN) , vol. 10, no. 3, p. 1748–1755, 2022.
[2] O. Y. Yuliana, “PENGGUNAAN TEKNOLOGI INTERNET,” Jurnal Akuntansi & Keuangan, vol. 2, no. 1, pp. 36 - 52, 2000.
[3] N. J. Triami, Yundari dan F. Fran, “MINIMUM SPANNING TREE PADA JARINGAN FIBER OPTIC,” Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) , vol. 09, no. 1, p. 223–230, 2020.
[4] D. W. Nugraha, “IMPLEMENTASI ALGORITMA PRIM PADA JARINGAN DISTRIBUSI LISTRIK PRIMER DENGAN MENGGUNAKAN PROGRAM BERBASIS GIS,” MEKTEK, no. 2, 2011.
[5] H. Lubis dan D. B. Srisulistiowati, “ALGORITMA PRIM DAN KRUSKAL DALAM MENCARI MINIMUM SPANNING TREE PADA BAHASA PEMROGRAMAN C,” JSI (Jurnal Sistem Informasi) Universitas Suryadarma, vol. 8, no. 2, pp. 1-14, 2021.
[6] I. Puteri, M. Syafwan dan A. I. Baqi, “Penerapan Algoritma Prim Untuk Menentukan Lintasan Terpendek Jaringan Kabel Internet di Universitas Andalas,” urnal Matematika UNAD, vol. 10, no. 4, pp. 476-488, 2021.
[7] D. Suhika, T. Muliawati dan H. Ruwandar, “OPTIMALISASI RENCANA PEMASANGAN KABEL FIBER OPTIC DI ITERA,” AKSIOMA: Jurnal Program Studi Pendidikan Matematika , vol. 9, no. 1, pp. 86-92 , 2020.
[8] Z. Ramadhan, M. Zarlis dan A. P. U. Siahaan, “Perbandingan Algoritma Prim Dengan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem),” Jurnal Riset Komputer (JURIKOM), vol. 5, no. 2, pp. 136-139, 2018.
[9] D. W. Nugraha, “APLIKASI ALGORITMA PRIM UNTUK MENENTUKAN MINIMUM SPANNING TREESUATU GRAF BERBOBOT DENGAN MENGGUNAKAN PEMROGRAMAN BERORIENTASI OBJEK,” Jurnal Ilmiah Foristek, vol. 1, no. 2, pp. 70-79, 2011.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Juliana Kabelen, Elisabeth Makin, Flourensia Bulu, Yuliana Hewen, Claudya Ndolu, Marthino Renggi, Valensius Ari
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
