多段图的最短路径问题-----动态规划法

对多段图，求最短路径，如图：ios 对其使用动态规划法：spa 阶段：将图中的顶点划分5个阶段，k3d 状态：每一个阶段有几种供选择的点scode 决策：当前状态应在前一个状态的基础上得到。决策须要知足规划方程blog 规划方程：f(k)表示状态k到终点状态的最短距离。ci 初始条件：f(k)=0;it 方程：f(k-1)=min{f(k)+W(k-1,k)}其中W(k-1,k)表示状态k-1到状

>>阅读原文<<