运筹学8动态规划(17)

运筹学相关课件

d (C3 , D1 ) + f 4 ( D1 ) 1+ 4 =min =5 f 3 ( C 3 )=min d (C3 , D2 ) + f 4 ( D2 ) 3+3即从 C3 到 E 的最短距离为 5, 其路径为 C3→D1→E,相应的决策为 * x 3 ( C 3 )= D1 。

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