第二节 动态规划的基本概念和最优化原理 (1) (2) (3) K=4时,出发点有D1,D2,D3,记 f4(Di)(i=1,2,3)为Di到E的最短距离;u4(Di)表示从状态Di出发采取的决策。显然: f4(D1)=7,u4(D1)=E f4(D2)=8,u4(D2)=E f4(D3)=6,u4(D3)=E K=3时,出发点有C1,C2,C3 为了找出最短线路,再按计算顺序反推回去,可求出最优决策序列,即由 组成最优策略,也就是最短线路为: