Email: submit@sarpublication.com (24x7 Online Support)
South Asian Research Journal of Engineering and Technology (SARJET)
Volume-7 | Issue-05
Review Article
Comparative Analysis of Shortest Path Algorithms
Saja Saeed Abed, Saja Faeq Noaman
Published : Dec. 18, 2025
DOI : https://doi.org/10.36346/sarjet.2025.v07i05.002
Abstract
This paper is a comparative between classical, hybrid and heuristic shortest path algorithms. Shortest path algorithms are necessary in graph theory and has different applications in operations research, artificial intelligence, networking, and transportation. In dynamic or huge graphs, the deterministic correctness and limitations of classical algorithms such as Dijkstra's and Bellman-Ford have been investigated. The current research examined the flexibility and scalability of heuristic techniques like Ant Colony Optimization, A*, and Genetic Algorithms. Furthermore, examined the potential to improve and enhance the accuracy of hybrid algorithms that include characteristics from both categories has been studied. This work employs important evaluation standards, for instance, optimality, time complexity, and scalability, to inspect the theoretical underpinnings, practical applications, and performance compromises of each strategy.

About Us


South Asian Research Publication (SAR Publication) is a publisher for scientific online and print journals started with collaboration with other scientific organizations, institutions, academicians and researchers. SAR Publication is keen to make itself as a leading publisher for scientific and academic journals with quality peer review and rapid publication... Read More Here

Copyright © SAR Publication, All Rights Reserved

Developed by JM