运筹学8动态规划(19)

运筹学相关课件

同理有:

d ( B2 , C1 ) + f 3 (C1 ) 8+7 f 2 ( B2 ) =min d ( B2 , C 2 ) + f 3 (C 2 ) =min 7 + 5 =11 d ( B2 , C 3 ) + f 3 (C 3 ) 6+5即x* 2

( B2 )= C 3

B2→C3 →D1 →E6 4 8

B18 95 5

C15 6

3

D1

4

A

B27

76 8 9

C21

2 3

E D23

B3

C3

1

2

3

4