简述贝尔曼最优化原理。

简述贝尔曼最优化原理。

在阶段明确的情况下，用逆向逐段优化嵌套推进，这是一种反向搜索法；在阶段不明确的情况下，可用函数迭代法逐步正向搜索，直到指标函数衰减稳定得解。这些算法都是依据同一个原理建立的。即在网络图中，如果v（下标1）……v（下标n）是从v（下标1）到v（下标n）的最短路径，则v（下标1）…v（下标n－1）也必然是从v（下标1）到v（下标n－1），的最短路径。