Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal REALISTIC: Journal of Education Mathematics and Science
Viola Agustin Marthalena
Universitas Islam Negeri Salatiga
Chemistry Education Mathematics Physics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
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 Vol. 2 No. 2 (2024): Oktober 2024
Publisher : STKIP Paracendekia NW Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.66355/jwv9h398

Abstract

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.
Co-Authors Bintang Bagus Pradiffa Farid Setya Nugraha Kuni Fathiyatul Mubarokah Muhamad Gani Rahman