# Principle of Optimality

A problem is said to satisfy the Principle of Optimality if the subsolutions of an optimal solution of the problem are themselves optimal solutions for their subproblems.

Examples:

- The shortest path problem satisfies the Principle of Optimality
- Optimal Policy

From F1TENTH An algorithm is said to be **optimal** if it returns the minimum cost solution when a solution exists.