Monday, April 4, 2011

Lost in a Forest

50 years ago, R. Bellman asked a remarkable minimization question that can be phrased as follows:

A hiker is lost in a forest whose shape and dimensions are precisely known to him.
What is the best path for him to follow to escape from the forest?

No comments:

Post a Comment