运筹学8动态规划(11)

运筹学相关课件

在例8.1中，目标函数就是距离。如在第2阶段，状态 为B2时，f 2 (B2)则表示从B2到E的最短距离。本问题 的总目标是求f 1(A), 即从A到E的最短距离。B18 9 5 6 4 8 7 6 8 9

C15 6

3

5

D1

4

A

B27

C21

2

E

D23

3

B3

C3

1

2

3

4