Shortest paths in almost acyclic graphs.

Donald K. Wagner

Published in: Oper. Res. Lett. (2000)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
routing algorithm
road network
path length
shortest distance
optimal path
geodesic distance
travel time
weighted graph
flow graph
minimum cost flow
strongly connected components
edge weights
markov chain
minimal surface
distance transformation
binary images