Simpler Computation of Single-Source Shortest Paths in Linear Average Time.
Torben HagerupPublished in: STACS (2004)
Keyphrases
- shortest path
- shortest path problem
- single source
- path length
- shortest path algorithm
- spatial networks
- road network
- routing algorithm
- weighted graph
- optimal path
- genetic algorithm
- strongly connected components
- flow graph
- minimal surface
- search space
- betweenness centrality
- data sets
- combinatorial optimization problems
- multiple objectives
- travel time
- multi objective
- xml documents