Abstract: The classical Dijkstra’s algorithm has been widely used in shortest path problems. It is indeed one of the most referenced shortest path algorithms. However, it is observed that in certain ...