PENERAPAN ALGORITMA PRIM DALAM PENENTUAN LINTASAN TERPENDEK DAN TERCEPAT DARI DINAS PENDIDIKAN KE SMP NEGERI DI SALATIGA
REALISTIC: Journal of Education Mathematics and Science · 29.10.2024 · 2 (2) · 76-83
DOI: 10.66355/jwv9h398 ↗Kurz gefasst
Fachartikel in der Zeitschrift REALISTIC: Journal of Education Mathematics and Science, online erschienen am 29.10.2024. Verfasst von Viola Agustin Marthalena und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Marthalena, V. A., Pradiffa, B. B., Mubarokah, K. F., Nugraha, F. S., & Rahman, M. G. (2024). PENERAPAN ALGORITMA PRIM DALAM PENENTUAN LINTASAN TERPENDEK DAN TERCEPAT DARI DINAS PENDIDIKAN KE SMP NEGERI DI SALATIGA. REALISTIC: Journal of Education Mathematics and Science, 2(2), 76-83. https://doi.org/10.66355/jwv9h398
Vancouver
Marthalena VA, Pradiffa BB, Mubarokah KF, Nugraha FS, Rahman MG. PENERAPAN ALGORITMA PRIM DALAM PENENTUAN LINTASAN TERPENDEK DAN TERCEPAT DARI DINAS PENDIDIKAN KE SMP NEGERI DI SALATIGA. REALISTIC: Journal of Education Mathematics and Science. 2024;2(2):76-83. doi:10.66355/jwv9h398
BibTeX
@article{Marthalena2024,
author = {Marthalena, Viola Agustin and Pradiffa, Bintang Bagus and Mubarokah, Kuni Fathiyatul and Nugraha, Farid Setya and Rahman, Muhamad Gani},
title = {PENERAPAN ALGORITMA PRIM DALAM PENENTUAN LINTASAN TERPENDEK DAN TERCEPAT DARI DINAS PENDIDIKAN KE SMP NEGERI DI SALATIGA},
journal = {REALISTIC: Journal of Education Mathematics and Science},
year = {2024},
volume = {2},
number = {2},
pages = {76--83},
doi = {10.66355/jwv9h398}
}
EUVIMED