Optimizing Dijkstra for real-world performance

Nimrod Aviram, Yuval Shavitt

Using Dijkstra's algorithm to compute the shortest paths in a graph from a single source node to all other nodes is common practice in industry and academia. Although the original…