A Theorem on the Expected Complexity of Dijkstra's Shortest Path Algorithm.

Published in: J. Algorithms (1985)

Keyphrases

shortest path algorithm
shortest path
computational complexity
minimum cost flow
case study
optimal solution
three dimensional
special case
dynamic programming
worst case