运筹学相关课件
为解决这个最短路径问题，首先给出几个定义。1) 阶段 将所给问题的过程，按时间或空间特征分解成若干相互联系的段落， 以便按次序求解就形成了阶段 , 阶段变量常用字母 K 来表示。如例 8.1 有四个阶段， K 就等于 1,2,3,4 。第一阶段共有 3 条路线即 (A,B1), (A,B2) 和(A,B3) , 第二阶段有 9 条路线，第 3 阶段有 6 条路线 , 第 4 阶段有 2 条 路线。B189 5 5 8 6 4 7 6 8 9
C15 6
3
D1
4
A
B27
C21
2 3
E D23
B3
C3
1
2
3
4