Solving all-pairs shortest path by single-source computations: Theory and practice.
Andrej BrodnikMarko GrgurovicPublished in: Discret. Appl. Math. (2017)
Keyphrases
- shortest path problem
- shortest path
- single source
- road network
- shortest path algorithm
- routing algorithm
- combinatorial optimization
- travel time
- combinatorial optimization problems
- shortest distance
- weighted graph
- minimal surface
- cost function
- path length
- optimal path
- multi source
- path selection
- directed graph
- flow graph
- multi objective