编程语言
首页 > 编程语言> > 算法 动态规划

算法 动态规划

作者:互联网

 

1. 多段图的最短路径问题

 

 

什么是多段图?

 

 

对其使用动态规划法:

阶段:将图中的顶点划分5个阶段,k

状态:每个阶段有几种供选择的点s

决策:当前状态应在前一个状态的基础上获得。决策需要满足规划方程

规划方程:f(k)表示状态k到终点状态的最短距离。

初始条件:f(k)=0;

方程:f(k-1)=min{f(k)+W(k-1,k)}其中W(k-1,k)表示状态k-1到状态k的距离【向前处理】

标签:状态,结点,方程,算法,阶段,多段,动态,规划
来源: https://www.cnblogs.com/yundong333/p/12106663.html