Finding the Anti-block Vital Edge of a Shortest Path Between Two Nodes.

Bing Su Qingchuan Xu Peng Xiao

Published in: COCOA (2007)

Keyphrases

shortest path
weighted graph
edge weights
shortest distance
shortest path algorithm
path length
road network
shortest path problem
routing algorithm
dijkstra algorithm
geodesic distance
edge detection
optimal path
travel time
path selection
flow graph
source node
mobile robot
xml documents