The shortest-path problem for graphs with random arc-lengths (1985)

by A Frieze, G Grimmett
Venue:Algorithms