Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Al-Aqlu : Jurnal Matematika, Teknik dan Sains
Safinka, Dela Nuraini
Unknown Affiliation
Agriculture, Biological Sciences & Forestry Biochemistry, Genetics & Molecular Biology Computer Science & IT Engineering Mathematics

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

Found 1 Documents
Search

 1 
OPTIMASI JALUR PERJALANAN ANTARA JAKARTA DAN SURABAYA MENGGUNAKAN ALGORITMA DIJKSTRA: Optimizing Travel Routes Between Jakarta and Surabaya Using the Dijkstra Algorithm Rahmadi, Deddy; Putri, Tarisha Najwa; Ilmi, Derrida Atsmarotul; Rohmah, Sinta Miftakhul; Safinka, Dela Nuraini
Al-Aqlu: Jurnal Matematika, Teknik dan Sains Vol. 3 No. 1 (2025): Januari 2025
Publisher : Yayasan Al-Amin Qalbu

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.59896/aqlu.v3i1.140

Abstract

The Dijkstra algorithm is a popular method for determining the shortest path in a positively weighted graph and is widely used in various applications such as navigation systems and computer networks. This study analyzes the effectiveness of the Dijkstra algorithm in finding the shortest route between cities in Indonesia, using an example application between Jakarta and Surabaya. Each city is represented as a node and each road as an edge in the graph, with distance or travel time as the weight. The implementation is carried out in Python, using secondary data comprising 20 cities. The results indicate that the Dijkstra algorithm is capable of determining the shortest path between two cities, with the shortest distance found being 664.08 km between Jakarta and Surabaya. This study highlights the importance of optimizing the Dijkstra algorithm for greater efficiency in large networks, as well as its broad applications for improving efficiency in various fields, including transportation and computer networks.
Co-Authors Ilmi, Derrida Atsmarotul Putri, Tarisha Najwa Rahmadi, Deddy Rohmah, Sinta Miftakhul