Reach for A*: Efficient Point-to-Point Shortest Path Algorithms.

Andrew V. Goldberg Haim Kaplan Renato F. Werneck

Published in: ALENEX (2006)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
graph theory
shortest path problem
np hard
minimum spanning tree
data structure
path length
weighted graph
strongly connected components
flow graph
single pass
travel time
road network
combinatorial optimization
metaheuristic
mobile robot
multi objective