Faster Parametric Shortest Path and Minimum Balance Algorithms

Neal E. Young Robert Endre Tarjan James B. Orlin

Published in: CoRR (2002)

Keyphrases

shortest path
shortest path algorithm
road network
data structure
minimum cost flow
shortest path problem
minimum spanning tree
memory efficient
routing algorithm
distance transform
path selection