Fully Dynamic Algorithms for Maintaining Shortest Paths Trees.

Daniele Frigioni Alberto Marchetti-Spaccamela Umberto Nanni

Published in: J. Algorithms (2000)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
evolutionary algorithm
dynamic environments
combinatorial optimization
shortest path problem