EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PENERAPAN ALGORITMA PRIM DALAM PENENTUAN LINTASAN TERPENDEK DAN TERCEPAT DARI DINAS PENDIDIKAN KE SMP NEGERI DI SALATIGA

Viola Agustin Marthalena, Bintang Bagus Pradiffa, Kuni Fathiyatul Mubarokah, Farid Setya Nugraha, Muhamad Gani Rahman

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →