运筹学8动态规划(16)

运筹学相关课件

d (C 2 , D1 ) + f 4 ( D1 ) 6+4 =min =5 f 3 ( C2 )=min d (C 2 , D2 ) + f 4 ( D2 ) 2+3 即从 C2 到 E 的最短距离为 5, 其路径为 C2 → D2 →E,相

应的决策为* x 3 ( C 2 ) = D2

B18 9 5 5 8

6

47 6

C15 6

3

D1

4

A

B27

C21 9

2 3

E D23

B3

8

C3

1

2

3

4