Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Polynom: Journal in Mathematics Education
Burhanuddin Latif
Unknown Affiliation
Education Mathematics Other

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

Found 1 Documents
Search

 1 
Penentuan Rute Terpendek Stasiun Lempuyangan ke UIN Sunan Kalijaga dengan Algoritma Dijkstra Antia, Vindy; Indri Dwi Cahyaningtyas; Gading Julio Perkasa; Miranti; Jasmine Nurul Izzah; Burhanuddin Latif
Polynom: Journal in Mathematics Education Vol. 3 No. 2 (2023): Juli 2023
Publisher : Pusat Studi Pengembangan Pembelajaran Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.14421/polynom.2023.32.56-62

Abstract

Penelitian ini bertujuan untuk menentukan rute terpendek dari Stasiun Lempuyangan ke UIN Sunan Kalijaga Yogyakarta menggunakan algoritma Dijkstra. Data berupa jarak aktual antar lokasi diambil dari Google Maps dan direpresentasikan dalam bentuk graf berbobot, dengan simpul sebagai lokasi dan sisi sebagai jarak antar lokasi. Algoritma Dijkstra bekerja dengan mencari jarak terpendek dari simpul awal ke simpul lainnya secara iteratif hingga mencapai simpul tujuan. Proses perhitungan dilakukan dengan bantuan aplikasi berbasis VB.Net. Hasil penelitian menunjukkan bahwa rute terpendek dari Stasiun Lempuyangan ke UIN Sunan Kalijaga adalah melalui A → B → D → E → H → K dengan bobot total 3,45. Implementasi algoritma Dijkstra terbukti efisien dan akurat dalam menentukan jalur terpendek, sehingga dapat menjadi solusi optimal untuk sistem navigasi dan pemetaan
Co-Authors Antia, Vindy Gading Julio Perkasa Indri Dwi Cahyaningtyas Jasmine Nurul Izzah Miranti