路径规划算法:动态规划

路径规划算法:动态规划_第1张图片
路径规划算法:动态规划_第2张图片

如上图所示的实例中,寻找点A到点E代价最小的路径,这是典型的动态规划的应用场景,逆向寻优,正向求解一般分为3步,即三层循环:

第一层循环:遍历每一个阶段;

第二层循环:遍历第i个阶段的每一个状态;

第三层循环:遍历第i+1个阶段的每一个状态

最终倒叙求得最优解。

你可能感兴趣的:(Planning,全局路径规划,动态规划)