Computing shortest paths with uncertainty.

Tomás Feder Rajeev Motwani Liadan O'Callaghan Chris Olston Rina Panigrahy

Published in: J. Algorithms (2007)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
finding the shortest path
travel time
minimum cost flow
routing algorithm
weighted graph
path length
shortest distance
geodesic distance
minimal surface
flow graph