Shortest Paths Algorithms: Theory and Experimental Evaluation.

Boris V. Cherkassky Andrew V. Goldberg Tomasz Radzik

Published in: SODA (1994)

Keyphrases

shortest path
experimental evaluation
shortest path algorithm
minimum cost flow
road network
shortest path problem
objective function
random walk
graph theory