Improved shortest path algorithms for nearly acyclic graphs.

Shane Saunders Tadao Takaoka

Published in: Theor. Comput. Sci. (2003)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
genetic algorithm
image sequences
optimization problems
routing algorithm
combinatorial optimization problems
shortest path problem
minimum spanning tree
data structure
moving objects
road network
path selection
strongly connected components