运筹学8动态规划(12)

运筹学相关课件

B18 9 5 5 8

64 7 6 89

C156

3

D1

4

A

B27

C21

2 3

E D23

B3

C3

为了求出例8.1的最短路线,一个简单的方法是,可以求出 所有从A到E的可能走法的路长并加以比较。不难知道,从A到 E共有18条不同的路线,每条路线有四个阶段,要做3次加法,要 求出最短路线需做54次加法运算和17次比较运算,这叫做穷举 法。 当问题的段数很多,各段的状态也很多时,这种方法的计算 量会大大增加,甚至使得寻优成为不可能。