这是一个最短路径问题的动态规划,QSB中也叫车马驿 站问题。由图5.1不难看出,本例是一个四阶段的决策问题, 因此,无疑可以用动态规划方法求解。 52动态规划的基本概念 阶段tage) 将所给问题的过程,按时间或空间特征分解成若干相互 联系的段落以便按次序求解就形成了阶段,阶段变量常用字母 k来表示 如例51若有四个阶段,k就等于1234。第一阶段共有3 条路线即(AB1),(AB2)和(A,B3),第二阶段有9条路线,第3 阶段有6条路线,第4阶段有2条路线。 2021/2/242021/2/24 4 这是一个最短路径问题的动态规划，QSB中也叫车马驿 站问题。由图5.1 不难看出, 本例是一个四阶段的决策问题, 因此, 无疑可以用动态规划方法求解。 5.1.2 动态规划的基本概念 一、阶段(stage) 将所给问题的过程，按时间或空间特征分解成若干相互 联系的段落以便按次序求解就形成了阶段,阶段变量常用字母 k来表示。 如例5.1若有四个阶段，k就等于1,2,3,4。第一阶段共有3 条路线即(A,B1), (A,B2)和(A,B3),第二阶段有9条路线，第3 阶段有6条路线,第4 阶段有2 条路线