Improved algorithms for the k simple shortest paths and the replacement paths problems.

Zvi Gotthilf Moshe Lewenstein

Published in: Inf. Process. Lett. (2009)

Keyphrases

shortest path
minimum cost flow
shortest path algorithm
shortest path problem
optimization problems
benchmark problems
finding the shortest path
np complete
combinatorial optimization
road network
minimum cost
combinatorial optimization problems
path queries
strongly connected components