44节动态规划应用(二) 求解方法讨论 规划求解方比 求解的一般方法 逆序求解 逆序求 核心 最优化原理 的应用
4-4节动态规划应用（二） ——求解方法讨论 核心 最优化原理 的应用 求解的一般方法 逆序求解
工程路线问题 01定步数间题(逆序求解 分步计算法 表格法 标号法
一、工程路线问题 • 1、定步数问题（逆序求解） –分步计算法 –表格法 –标号法
2、不定步数间 (1)无回路有向网 对节点排序,化为定步数间题 对节点排序,用分步计算法或表 法逆序求 对节点排序,用二次标号法求
2、不定步数问题 • （1）无回路有向网络 –对节点排序，化为定步数问题 –对节点排序，用分步计算法或表 格法逆序求解 –对节点排序，用二次标号法求解
(2)般情 0函数选代法 竟选代法
(2)一般情况 • 函数迭代法 • 策略迭代法
定步数间题求解示例 定步数问题(逆序求解 运输公司拟将一批货物自地运 至,其间交通系统网绪如图42所示。图 中节点表示地点,边表示两地间的道路, 边上的数字表示两地间的运输费用 运输费用最低的路线
定步数问题求解示例 • 1． 定步数问题（逆序求解） • 例4-6 某运输公司拟将一批货物自s地运 至t地，其间交通系统网络如图4-2所示。图 中节点表示地点，边表示两地间的道路， 边上的数字表示两地间的运输费用，求总 运输费用最低的路线