Shortest paths algorithms: Theory and experimental evaluation.

Boris V. Cherkassky Andrew V. Goldberg Tomasz Radzik

Published in: Math. Program. (1996)

Keyphrases

shortest path
experimental evaluation
shortest path algorithm
path length
strongly connected components
nearest neighbor
graph theory
shortest path problem