Speeding up shortest path algorithms

Andrej Brodnik Marko Grgurovic

Published in: CoRR (2012)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
minimum cost flow
strongly connected components
optimization problems
road network
graph theory
travel time
edge weights
flow graph