An O(mlog logD) algorithm for shortest paths.

Rolf G. Karlsson Patricio V. Poblete

Published in: Discret. Appl. Math. (1983)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
dynamic programming
objective function
optimal solution
np hard
finding the shortest path
image segmentation
information flow
optimal path
flow graph
strongly connected components