Combining Speed-Up Techniques for Shortest-Path Computations.

Martin Holzer Frank Schulz Thomas Willhalm

Published in: WEA (2004)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
dijkstra algorithm
routing algorithm
weighted graph
optimal path
shortest distance
distance transformation
path selection
travel time
source node
finding the shortest path
path length
flow graph
geodesic distance
strongly connected components