北京理工大学--运筹学.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ② 最短路问题的特点：如果从 A 到E 的最优策略经过某节点，那么这个策略的从该节点到E的一段，必定是该节点到E的所有线路中 S k 最短的一条，即这一段的长度为 f k（S k）。 （1）逆序法：从E到A （2）顺序法：对节点 S k ，从 A到 S k 所有线路中，最短的一条的长度记为 φ k（S k），例如φ 1（A）= 0 ，称为问题的边界条件。 4、动 态 规 划(4.3续) 动态规划文本 * 学习方法建议： 第一步 先看问题，充分理解问题的条件、情况及求解目标； 第二步 结合前面讲到的理论和解题过程，考虑如何着手进行求解该问题的工作。分析针对该动态规划问题的“四大要素、一个方程”——这一步在开始时，会感到困难，但是一定要下决心去思考，在思考过程中深入理解前文讲到的概念和理论； 4、动 态 规 划(4.3