Random Shortest Path Metrics with Applications.
Christian EngelsBodo MantheyB. V. Raghavendra RaoPublished in: CTW (2012)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- travel time
- dijkstra algorithm
- routing algorithm
- weighted graph
- shortest distance
- optimal path
- finding the shortest path
- path length
- geodesic distance
- path queries
- minimum length
- minimal surface
- steiner tree
- flow graph
- strongly connected components