Algorithms for Networks With Uncertainty