Time-Work Tradeoffs of the Single-Source Shortest Paths Problem.
Hanmao ShiThomas H. SpencerPublished in: J. Algorithms (1999)
Keyphrases
- shortest path
- single source
- shortest path problem
- road network
- shortest path algorithm
- routing algorithm
- travel time
- flow graph
- weighted graph
- optimal path
- finding the shortest path
- path length
- minimal surface
- geodesic distance
- multi source
- utility function
- fuzzy logic
- minimum cost flow
- strongly connected components
- special case