Acceleration of Shortest Path and Constrained Shortest Path Computation.
Ekkehard KöhlerRolf H. MöhringHeiko SchillingPublished 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