A faster computation of the most vital edge of a shortest path.
Enrico NardelliGuido ProiettiPeter WidmayerPublished in: Inf. Process. Lett. (2001)
Keyphrases
- shortest path
- weighted graph
- shortest path problem
- shortest path algorithm
- road network
- spatial networks
- edge weights
- routing algorithm
- optimal path
- shortest distance
- edge detection
- path length
- finding the shortest path
- minimal surface
- minimum spanning tree
- travel time
- input image
- image sequences
- flow graph
- betweenness centrality
- image segmentation
- social networks