运筹学8动态规划(14)

运筹学相关课件

●逆序法求解最短路问题第一步, 从K=4开始

状态变量S4可取两种状态D1, D2,它们到E点的距离 分别为4和3,这也就是由D1和D2到终点E 的最短距离， 即 f4(D1)=4, f4(D2)=3.B18 9 5 5 8 6 4 7 6 8 9

C15 6

3

D1

4

A

B27

C21

2 3

E D23

B3

C3

1

2

3

4