第五章 动态规划 
第一节 第二节 第三节

第二节 动态规划的基本概念和最优化原理     (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
    
    为了找出最短线路,再按计算顺序反推回去,可求出最优决策序列,即由
    
    组成最优策略,也就是最短线路为: