Fully Dynamic All Pairs All Shortest Paths.

Matteo Pontecorvi Vijaya Ramachandran

Published in: CoRR (2014)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
finding the shortest path
pairwise
routing algorithm
travel time
road network
shortest distance
dynamic environments
path length
flow graph
multi objective
minimal surface
minimum cost flow