Dijkstra's algorithm
These results lead to a corresponding speedup in Dijkstra's algorithm for graphs with integer edge weights.