Optimistic and Pessimistic Shortest Paths on Uncertain Terrains