Combining speed-up techniques for shortest-path computations.

Martin Holzer Frank Schulz Dorothea Wagner Thomas Willhalm

Published in: ACM J. Exp. Algorithmics (2005)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
weighted graph
flow graph
routing algorithm
travel time
path length
strongly connected components
path selection
path queries
minimum cost flow
shortest distance
minimal surface
betweenness centrality
ant colony optimization