当前位置:   article > 正文

路径规划算法:动态规划_动态路径规划

动态路径规划

在这里插入图片描述
在这里插入图片描述

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

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

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

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

最终倒叙求得最优解。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/凡人多烦事01/article/detail/716701
推荐阅读
相关标签
  

闽ICP备14008679号