Improved Algorithms for Dynamic Shortest Paths.

Hristo N. Djidjev Grammati E. Pantziou Christos D. Zaroliagis

Published in: Algorithmica (2000)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
dynamic environments
strongly connected components
road network
weighted graph