An Implementation of Chen & Han's Shortest Paths Algorithm.

Biliana Kaneva Joseph O'Rourke

Published in: CCCG (2000)

Keyphrases

shortest path
shortest path problem
dynamic programming
finding the shortest path
np hard
path length
shortest path algorithm
strongly connected components
similarity measure
optimal path
optimal solution
simulated annealing
expectation maximization
distance transform
minimum cost flow