PENERAPAN ALGORITMA PRIM DALAM PENENTUAN LINTASAN TERPENDEK DAN TERCEPAT DARI DINAS PENDIDIKAN KE SMP NEGERI DI SALATIGA
Keywords:
graf, jalur hamilton, rute, distribusiAbstract
Penelitian ini menunjukkan bagaimana teknologi dan algoritma perhitungan lintasan terpendek seperti prim sangat berguna dalam mengoptimalkan perencanaan perjalanan. Dengan memahami lintasan terpendek dari Dinas Pendidikan Kota Salatiga ke sekolah-sekolah tersebut,diharapkan dapat meningkatkan efisiensi dan dapat berdampak positif pada penyediaan Pendidikan di wilayah tersebut. Analisa dalam penelitian ini menggunakan Algoritma Prim untuk mencari jalur terpendek dari graf berbobot tersebut. Hasil dari penelitian ini adalah diperoleh bobot dari pohon merentang minimum jarak tempuh dan waktu secara berturut-turut adalah 14,7 km selama 35 menit lebih dekat dan pendek dibandingkan dengan lintasan yang ditunjukkan oleh googlemaps yakni menempuh jarak 24 km dengan waktu 55 menit. Oleh karena itu algoritma Prim dapat dijadikan salah satu solusi dan bahan evalusasi untuk menentukan lintasan terpendek dan tercepat dari satu daerah ke daerah lainnya.
References
Arif Sudibyo, N., Eka Setyawan, P., & Putra Surya Rahmad Hidayat, Y. (2020). Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Klaten. Riemann Research of Mathematics and Mathematics Education, 2(1), 1–9.
Latifah, U., & Sugiharti, E. (2015). Penerapan Algortima Prim dan Kruskal pada Jaringan Distribusi Air PDAM Tirta Moedal Cabang Semarang Utara. UNNES Journal of Mathematics, 4(1), 47–57. http://journal.unnes.ac.id/sju/index.php/ujm
Lusiani, A., Sartika, E., Habinuddin, E., Binarto, A., Azis, I., & Kunci, K. (2021). Algoritma Prim dalam Penentuan Lintasan Terpendek dan Lintasan Tercepat pada Pendistribusian Logistik Bulog Jawa Barat. … and National Seminar, 4–5. https://jurnal.polban.ac.id/ojs-3.1.2/proceeding/article/view/2780/2170
Prasetiyo, A., & Mei, D. (2018). Penerapan Algoritma Kruskal dan Sollin pada Pendistribusian Air PDAM Tirta Aji Cabang Wonosobo dan Penggunaan Microsoft VB 6.0 Sebagai Pembandingnya. UNNES Journal of Mathematics, 7(2), 155–164. http://journal.unnes.ac.id/sju/index.php/ujmUJM7
Rahmadi, D., & Sandariria, H. (2023). Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek Distribusi Naskah Soal USBN di SMA Negeri se- Sleman. 2(1), 66–71.
Ramadhan, Z., Zarlis, M., Efendi, S., Putera, A., & Siahaan, U. (2018). Perbandingan Algoritma Prim Dengan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem). Jurikom), 5(2), 136–139. http://ejurnal.stmik-budidarma.ac.id/index.php/jurikom%7CPage%7C130
Sari, A. N. M., & Musthofa, M. W. (2017). Penerapan Algoritma Dijkstra Dan Prim Pada Pendistribusian Air Di Pdamkabupaten Demak. Ujme, 5(3), 75–84. http://journal.unnes.ac.id/sju/index.php/ujme
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
Syahputra, E. R. (2016). Analisis Perbandingan Algoritma Prim dengan Algoritma Dijkstra dalam Pembentukan Minimum Spanning Tree ( MST ). Jurnal Teknik Informatika Unika St. Thomas (JTIUST), 01(02), 50–55.
Yasin, M., & Afandi, B. (2014). Simulasi Minimum Spanning Tree Graf Berbobot Menggunakan Algoritma Prim Dan Algoritma Kruskal. Eucazione, 2(2), 121–130.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Viola Agustin Marthalena, Bintang Bagus Pradiffa, Kuni Fathiyatul Mubarokah, Farid Setya Nugraha, Muhamad Gani Rahman
This work is licensed under a Creative Commons Attribution 4.0 International License.
