Shortest Paths Avoiding Forbidden Subpaths.

Mustaq Ahmed Anna Lubiw

Published in: STACS (2009)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
optimal path
path length
distance transformation
strongly connected components
geodesic distance
flow graph
shortest distance
optimal solution
finding the shortest path