fs(C3)=min d(C3,D1)+f4(D1) 1+4 1ac2,D2)+(D2) -min =5 3+3 即从C3到E的最短距离为5,其路径为C3→D1→E,相应的决策为 U3(C3)=D 第三步,k=2,这是一个具有三个状态,要经过两个中间站才能到达终点 的三级决策问题。由于第3段各点C1,C2C3到终点E的最短距离f(C1) f3C2)fC3),已知所以要求城市B1到E的最短距离,只需以它们为基础, 分别加上B1到达C1,C2,C3的一段距离,加以比较取其最短者即可 d(B1,C1)+f3(C1) f2(B)=mn1dB,C2)+f(C2)=mn14+5}=9 d(B1,C3)+f3(C3) 5+5 即B1到终点E的最短距离为9,其路径为B1→C2→D2→E,本段的相应 决策为U,(B1)=C 2021/2/242021/2/24 11 3 f （C3）＝min       + + ( , ) ( ) ( , ) ( ) 3 2 4 2 3 1 4 1 d C D f D d C D f D =min       + + 3 3 1 4 |=5 即从 C3 到 E 的最短距离为 5,其路径为 C3→D1→E,相应的决策为 * U3 （C3）= D1。 第三步,k=2,这是一个具有三个状态,要经过两个中间站才能到达终点 的三级决策问题。由于第 3 段各点 C1,C2,C3 到终点 E 的最短距离 f3(C1), f3(C2), f3(C3),已知,所以要求城市 B1 到 E 的最短距离,只需以它们为基础, 分别加上 B1 到达 C1,C2,C3 的一段距离,加以比较取其最短者即可。 ( ) 2 B1 f =min           + + + ( , ) ( ) ( , ) ( ) ( , ) ( ) 1 3 3 3 1 2 3 2 1 1 3 1 d B C f C d B C f C d B C f C =min           + + + 5 5 4 5 6 7 =9 即 B1 到终点 E 的最短距离为 9,其路径为 B1→C2→D2→E,本段的相应 决策为 * U 2 （ B1 ）=C2