Simpler Computation of Single-Source Shortest Paths in Linear Average Time.
Torben HagerupPublished in: Theory Comput. Syst. (2006)
Keyphrases
- shortest path
- shortest path problem
- single source
- path length
- shortest path algorithm
- spatial networks
- road network
- flow graph
- routing algorithm
- weighted graph
- optimal path
- minimum cost flow
- data management
- multiple objectives
- database systems
- databases
- travel time
- finding the shortest path
- geodesic distance
- database
- multi objective optimization
- connected components
- particle swarm optimization
- data sets