第10章动态规划解释.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * k=2，递推方程为 表10-3 s2 D2(s2) s3 v2(s2,x2) v2(s2,x2)+f3(s3) f2(s2) 最优决策x2* v2 v2? v5 v2? v6 v5 v6 10 13 10+7=17* 13+12=25 17 v2? v5 v3 v3? v5 v3? v6 v5 v6 7 10 7+7=14* 10+12=22 14 v3?v5 v4 v4? v5 v4? v6 v5 v6 13 11 13+7=20* 11+12=23 20 v4?v5 * k=1，递推方程为 表10-4 s1 D1(s1) s2 v1(s1,x1) v1(s1,x1)+f2(s2) f1(s1) 最优决策x1* v1 v1?v2 v1?v3 v1?v4 v2 v3 v4 2 8 5 2+17=19* 8+14=22 5+20=25 19 v1?v2 最优值是表10-4中f1(s1)的值，从v1到v10的最短路长为19。最短路线从表10-4到表10-1回朔，查看最后一列最优决策，得到最短路径为： v1? v2 ? v5 ? v7 ? v10 * 作业：教材P225 第1题 下一节：基本原理 *