On Dynamic Shortest Paths Problems.

Liam Roditty Uri Zwick

Published in: Algorithmica (2011)

Keyphrases

shortest path
shortest path problem
minimum cost flow
optimization problems
benchmark problems
lower bound
evolutionary algorithm
nearest neighbor
dynamic environments
shortest path algorithm