Fast Exact MultiConstraint Shortest Path Algorithms.

Yuxi Li Janelle J. Harms Robert C. Holte

Published in: ICC (2007)

Keyphrases

shortest path
shortest path algorithm
graph search
strongly connected components
reverse nearest neighbor
shortest path problem
minimum cost flow
optimization problems
weighted graph
exact and approximate
minimum length
betweenness centrality
shortest distance