Point-to-Point Shortest Path Algorithms with Preprocessing.

Andrew V. Goldberg

Published in: SOFSEM (1) (2007)

Keyphrases

shortest path
shortest path algorithm
preprocessing
minimum cost flow
feature extraction
shortest path problem
graph search
graph theory
travel time
strongly connected components
optimal solution
np hard
routing algorithm
weighted graph
minimum spanning tree