Finding the anti-block vital edge of a shortest path between two nodes.
Bing SuQingchuan XuPeng XiaoPublished in: J. Comb. Optim. (2008)
Keyphrases
- shortest path
- weighted graph
- edge weights
- shortest path problem
- shortest path algorithm
- path length
- shortest distance
- road network
- routing algorithm
- finding the shortest path
- dijkstra algorithm
- strongly connected
- travel time
- betweenness centrality
- optimal path
- geodesic distance
- minimal surface
- flow graph
- source node
- minimum cost flow
- edge detection
- random walk