Computing Many-to-Many Shortest Paths Using Highway Hierarchies.
Sebastian KnoppPeter SandersDominik SchultesFrank SchulzDorothea WagnerPublished in: ALENEX (2007)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- path length
- minimum cost flow
- weighted graph
- routing algorithm
- finding the shortest path
- flow graph
- optimal path
- geodesic distance
- minimal surface
- travel time
- distance transformation
- minimum length
- spatial networks
- active contours
- dynamic programming
- shortest distance
- np hard