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.
- 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.