Shortest Paths Avoiding Forbidden Subpaths

Mustaq Ahmed Anna Lubiw

Published in: CoRR (2008)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
routing algorithm
road network
path length
shortest distance
flow graph
optimal path
weighted graph
state space
travel time
edge weights
distance transformation
graph cuts
minimum cost flow
similarity measure
finding the shortest path