规划数学 第13讲 动态规划基本理论.ppt

阶 段 5 本阶段始点（状态） 本阶段各终点（决策） 到G点的最短距离 本阶段最优终点 （最优决策） F1 F2 E1 3＋4＝7 5＋3＝8 7 F1 E2 5＋4＝9 2＋3＝5 5 F2 E3 6＋4＝10 6＋3＝9 9 F2 最短路线E1→F1→G 最短路线E2→F2→G 最短路线E3→F2→G 阶 段 4 本阶段始点(状态) 本阶段各终点（决策） 到G点的最短距离 本阶段最优终点 （最优决策） E1 E2 E3 D1 2＋7＝9 2＋5＝7 ? 7 E2 D2 1＋5＝6 2＋9＝11 6 E2 D3 3＋5＝8 3＋9＝12 8 E2 最短路线D1→E2→F2→G 最短路线D2→E2→F2→G 最短路线D3→E2→F2→G 阶 段 3 本阶段始点(状态) 本阶段各终点（决策） 到G点的最短距离 本阶段最优终点 （最优决策） D1 D2 D3 C1 6+7=13 8+6=14 ? 13 D1 C2 3+7=10 5+6=11 ? 10 D1 C3 ? 3+6=9 3+8=11 9 D2 C4 ? 8+6=14 4+8=12 12 D3 C1→D1→E2→F2→G C2→D1→E2→F2→G C3→D2→E2→F2→G C4→D3→E2→F2→G 阶 段 2 本阶段始点(状态) 本阶段各终点（决策） 到G点的最短距离 本阶段最优终点 （最优决策）