Swapping a Failing Edge of a Single Source Shortest Paths Tree Is Good and Fast.
Enrico NardelliGuido ProiettiPeter WidmayerPublished in: Algorithmica (2003)
Keyphrases
- shortest path
- single source
- shortest path problem
- weighted graph
- edge weights
- road network
- shortest path algorithm
- routing algorithm
- spanning tree
- finding the shortest path
- edge detection
- travel time
- path length
- multi source
- geodesic distance
- reinforcement learning
- optimal path
- data sets
- combinatorial optimization problems
- data fusion
- spatial networks
- index structure
- flow graph
- strongly connected components