考虑二个阶段的最优选择 f(C )=4 B fD)=3 2 6 fC2)=7 fE)=0 2 3 3 5 3 R" 3 fD,)=4 5 fC3)=6 16
C1 C3 D1 A B1 B3 B2 D2 C2 E f(D2 )=4 f(E)=0 f(C3 )=6 f(D1 )=3 f(C1 )=4 f(C2 2 )=7 5 3 7 5 6 3 2 4 5 5 1 1 4 6 3 3 3 3 4 考虑二个阶段的最优选择 16
考虑三个阶段的最优选择 fB=11 fC)=4 B f(Dj)=3 f(C)=7 4 fE)=0 3 B 3 5 3 3 fD2)片4 5 f(C3)=6 1>
C1 C3 D1 A B1 B3 B2 D2 C2 E f(D2 )=4 f(E)=0 f(C3 )=6 f(D1 )=3 f(B1 )=11 f(C2 )=7 f(C1 )=4 2 5 3 7 5 6 3 2 4 5 5 1 1 4 6 3 3 3 3 4 考虑三个阶段的最优选择 17
考虑三个阶段的最优选择 fB)=11 f(C)=4 B fD)=3 6 4 fB2)=7 f(C2)=7 fE)=0 h A 3 3 5 D 3 3 f①2=4 5 f(C)=6 18
C1 C3 D1 A B1 B3 B2 D2 C2 E f(D2 )=4 f(E)=0 f(C3 )=6 f(D1 )=3 f(B2 )=7 f(C2 )=7 f(C1 f(B1 )=11 )=4 2 5 3 7 5 6 3 2 4 5 5 1 1 4 6 3 3 3 3 4 考虑三个阶段的最优选择 18
考虑三个阶段的最优选择 fB=11 f(C1)=4 B fD1)=3 6 4 fB2)=7 fC2)=7 fE)=0 3 B E 3 3 5 3 3 3 fD2)=4 5 fB,)=8 fC3)=6 19
C1 C3 D1 A B1 B3 B2 D2 C2 E f(D2 )=4 f(E)=0 f(C3 )=6 f(D1 )=3 f(B3 )=8 f(C2 )=7 f(C1 f(B1 )=11 )=4 f(B2 )=7 2 5 3 7 5 6 3 2 4 5 5 1 1 4 6 3 3 3 3 4 考虑三个阶段的最优选择 19
四个阶段联合考虑从A点到E点的最优选择 fB片11 f(C)=4 f(D)=3 5 f4)=11 2 fB2=7 6 f(C2)=7 fE)=0 3 B 4 3 3 3 D2 B: 3 fD2广4 5 fB3)=8 f(C3)=6 20
10 C1 C3 D1 A B1 B3 B2 D2 C2 E f(D2 )=4 f(E)=0 f(C3 )=6 f(D1 )=3 f(B3 )=8 f(C2 )=7 f(C1 )=4 f(A)=11 f(B2 )=7 f(B1 )=11 2 5 3 7 5 6 3 2 4 5 5 1 1 4 6 3 3 3 3 4 四个阶段联合考虑从A点到E点的最优选择 20