动态规划的阶段:什么意思

2021年10月6日17:31:37动态规划的阶段:什么意思已关闭评论

动态规划的阶段:什么意思

为能应用动态规划方法,首先必须根据实际问题所处的时间空间或其他条件,把所研究的问题恰当地划分成若干个相互联系的阶段,以便能按一定的次序去求解。常用字母 表示阶段变量。

例1-1 设某企业要把一批货物从 点运到 点出售,交通网络如图1-1所示,两点之间连线上的数字表示两点间的距离,问应选择什么路线,可使总距离最短?

如在例1-1中,从 到 可以划分为4个阶段,用 =1,2,3,4来表示。第一阶段从 到 、 ,有2条交通线( , )和( , );第二阶段从 、 到 、 、 ,有6条交通线( , )( , ) ( , )和( , ) ( , ) ( , ),以此类推。

  • 版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。