A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates