运筹学8动态规划(4)

运筹学相关课件

8.1 动态规划数学模型8.1.1 动态规划的基本概念 例8.1 最短路问题 A地的某一企业要把一批货物由A地运到E城销售, 其间要 经过八个城市,各城市间的交通路线及距离如下图所示, 问应 选择什么路线才能使总的距离最短?B18 9 5 5 8 6

47 6

C15 6

3

D1

4

A

B27

C21 9

2 3

E D23

B3

8

C3

例中，路线图(共18条路线,3×3×2×1=18)