Optimalisasi Jaringan Jalan Antar Kecamatan dengan Minimum Spanning Tree dan Algoritma Prim di Kabupaten Ngawi
Abstract
Penelitian ini mengoptimalkan jaringan jalan antar kecamatan di Kabupaten Ngawi dengan pendekatan Minimum Spanning Tree (MST) menggunakan Algoritma Prim untuk menentukan jalur terpendek. Jaringan jalan direpresentasikan sebagai graf berbobot, memungkinkan pemilihan jalur minimum tanpa siklus. Dengan menerapkan Algoritma Prim, diperoleh pohon merentang minimum dengan total jarak 146 km yang menghubungkan 19 kecamatan di kabupaten Ngawi secara efisien. Hasil penelitian menunjukkan bahwa pendekatan ini dapat menghasilkan rekomendasi optimalisasi jaringan transportasi yang lebih efisien. Implementasi MST berkontribusi pada penghematan biaya dan peningkatan aksesibilitas, mendukung distribusi barang dan layanan secara merata di Kabupaten Ngawi.
References
[1] Minarwati. (2021). Aplikasi Minimum Spanning Tree Algoritma Prim Dan Kruskal Penentuan Pembangunan jalan Baru, Fahma: Jurnal Informatika komputer,Bisnis, dan Manajemen, 19(2), 51–60.
[2] Buhaerah, Busrah, Z., & Sanjaya, H. (2019). Teori Graf dan Aplikasinya. In Living Spiritual Quotient.
[3] Nugraha, D. W. (2011). Aplikasi Algoritma Prim untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot Berorientasi Objek. Teknik Elektro UNTAD Palu, 1(2), 70–79.
[4] Sembiring, R. R., Sufri, & Multahadah, C. (2022). Penerapan Algoritma Prim dalam Menentukan Minimum Spanning Tree (MST) (Studi Kasus: Jaringan Pipa PDAM Tirta Muaro Jambi). Jurnal Ilmiah Matematika Dan Terapan, 19(1), 58–71. https://doi.org/10.22487/2540766x.2022.v19.i1.15890
[5] Suhika, D., Muliawati, T., & Ruwandar, H. (2020). Optimalisasi Rencana Pemasangan Kabel Fiber Optic Di Itera Dengan Algoritma Prim. AKSIOMA: Jurnal Program Studi Pendidikan Matematika, 9(1), 86. https://doi.org/10.24127/ajpm.v9i1.2597
[6] Fitriya B, W. A., Rosnafi’an Sumardi, S., Paranoan, N. R., Bintang, C., & Allo, G. (2023). Penentuan Rute Di Aplikasi Google Maps Dengan Menggunakan Graf Dan Algoritma Prim. Jurnal Multidisiplin Ilmu, 2(1), 2828–6863.
[7] Rahmadi, D., & Sandariria, H. (2023). Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek Distribusi Naskah Soal USBN di SMA Negeri se-Sleman. Basis: Jurnal Ilmiah Matematika, 2(1), 66–71.
[8] Rahmadi, D., Maharani, N. P., Syifa, M. R., Sama, S. A., and Ardiansyah, G. F., Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek Distribusi Naskah Soal USBN di SMA Negeri se-Sleman, Journal of Mathematics Theory and Applications, 2(2) (2023), 24-33.
[9] Rahmadi, D., & Herdianti, R. (2024). Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek pada Wisata di Kota Wonogiri. Basis : Jurnal Ilmiah Matematika, 3(2), 31-39. doi:10.30872/basis.v3i2.1390
[10] Albar, W., Rahmadi, D., & Dewi, K. (2023). The Implementation of Minimum Spanning Tree in Finding Algebraically the Shortest Path of National-Exam-Sheet Distribution in All Senior High Schools over Bantul Regency. Basis : Jurnal Ilmiah Matematika, 2(1), 78-82. doi:10.30872/basis.v2i1.1111
[2] Buhaerah, Busrah, Z., & Sanjaya, H. (2019). Teori Graf dan Aplikasinya. In Living Spiritual Quotient.
[3] Nugraha, D. W. (2011). Aplikasi Algoritma Prim untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot Berorientasi Objek. Teknik Elektro UNTAD Palu, 1(2), 70–79.
[4] Sembiring, R. R., Sufri, & Multahadah, C. (2022). Penerapan Algoritma Prim dalam Menentukan Minimum Spanning Tree (MST) (Studi Kasus: Jaringan Pipa PDAM Tirta Muaro Jambi). Jurnal Ilmiah Matematika Dan Terapan, 19(1), 58–71. https://doi.org/10.22487/2540766x.2022.v19.i1.15890
[5] Suhika, D., Muliawati, T., & Ruwandar, H. (2020). Optimalisasi Rencana Pemasangan Kabel Fiber Optic Di Itera Dengan Algoritma Prim. AKSIOMA: Jurnal Program Studi Pendidikan Matematika, 9(1), 86. https://doi.org/10.24127/ajpm.v9i1.2597
[6] Fitriya B, W. A., Rosnafi’an Sumardi, S., Paranoan, N. R., Bintang, C., & Allo, G. (2023). Penentuan Rute Di Aplikasi Google Maps Dengan Menggunakan Graf Dan Algoritma Prim. Jurnal Multidisiplin Ilmu, 2(1), 2828–6863.
[7] Rahmadi, D., & Sandariria, H. (2023). Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek Distribusi Naskah Soal USBN di SMA Negeri se-Sleman. Basis: Jurnal Ilmiah Matematika, 2(1), 66–71.
[8] Rahmadi, D., Maharani, N. P., Syifa, M. R., Sama, S. A., and Ardiansyah, G. F., Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek Distribusi Naskah Soal USBN di SMA Negeri se-Sleman, Journal of Mathematics Theory and Applications, 2(2) (2023), 24-33.
[9] Rahmadi, D., & Herdianti, R. (2024). Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek pada Wisata di Kota Wonogiri. Basis : Jurnal Ilmiah Matematika, 3(2), 31-39. doi:10.30872/basis.v3i2.1390
[10] Albar, W., Rahmadi, D., & Dewi, K. (2023). The Implementation of Minimum Spanning Tree in Finding Algebraically the Shortest Path of National-Exam-Sheet Distribution in All Senior High Schools over Bantul Regency. Basis : Jurnal Ilmiah Matematika, 2(1), 78-82. doi:10.30872/basis.v2i1.1111
Published
2025-03-27
How to Cite
AHSANTI, Amalia et al.
Optimalisasi Jaringan Jalan Antar Kecamatan dengan Minimum Spanning Tree dan Algoritma Prim di Kabupaten Ngawi.
Basis : Jurnal Ilmiah Matematika, [S.l.], v. 4, n. 1, p. 1-11, mar. 2025.
ISSN 2962-6013.
Available at: <https://jurnal.fmipa.unmul.ac.id/index.php/Basis/article/view/1451>. Date accessed: 04 apr. 2025.
doi: https://doi.org/10.30872/basis.v4i1.1451.
Section
Articles
