An improved Thorup shortest paths algorithm with a modified component tree.

Yusi Wei Shojiro Tanaka

Published in: ICNC (2013)

Keyphrases

shortest path
optimal solution
shortest path problem
tree structure
dynamic programming
shortest path algorithm
finding the shortest path
objective function
np hard
spanning tree
image sequences
high dimensional
distance function
graph structure