Acceleration of Shortest Path and Constrained Shortest Path Computation.

Ekkehard Köhler Rolf H. Möhring Heiko Schilling

Published in: WEA (2005)

Keyphrases

shortest path
shortest path problem
routing algorithm
spatial networks
travel time

minimum cost flow
road network
path length
shortest path algorithm
optimal path

minimal surface
weighted graph
geodesic distance
minimum spanning tree

dijkstra algorithm
minimum length
strongly connected components
finding the shortest path