Searching for an optimal path in a tree with random costs (1987)

by R M Karp, J Pearl
Venue:Disorder in Physical Systems