Bellman’s principle of optimality

Given an optimal* trajectory TAC from A to C, the portion TBC of that trajectory from any intermediate point B to point C must be the optimal trajectory from point B to C.

* What does optimal mean?

Previous slide

Next slide

Back to first slide

View graphic version