Jundulloh Mubarok
Universitas Negeri Semarang

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

Found 1 Documents
Search

A Python-Based Implementation of Dijkstra's Algorithm for Optimal Freight Routing in Weighted Graph Networks (Case Study: Banjarnegara-Semarang) Jundulloh Mubarok; Mulyono Mulyono
Journal of Mathematics, Computations and Statistics Vol. 9 No. 3 (2026): Volume 09 Issue 03 (September 2026)
Publisher : Jurusan Matematika FMIPA UNM

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35580/31926k15

Abstract

This study aims to determine the optimal freight route using a Python-based implementation of Dijkstra Algorithm in a weighted graph network, with a case study of Banjarnegara-Semarang. The network is modeled as a directed graph where nodes represent regions and edges represent distances (km). The dataset consists of 19 nodes and 38 edges. Computation is performed using Python (NetworkX) to obtain the shortest path efficiently. The results show that the optimal route is Banjarnegara–Wonosobo-Kendal-Semarang with a total distance of 146.20 km. This approach is faster and more accurate than manual calculations and supports efficient logistics decision-making.