Reach for A*: Shortest Path Algorithms with Preprocessing.

Andrew V. Goldberg Haim Kaplan Renato F. Werneck

Published in: The Shortest Path Problem (2006)

Keyphrases

shortest path
shortest path algorithm
preprocessing
shortest path problem
road network
strongly connected components
data structure
optimization problems
minimum cost flow
feature extraction
bipartite graph
travel time