第七章 动态规划_266404162.pdfVIP

动态规划 主要内容 基本概念 多阶段问题 建模与求解 迭代求解方法 基本概念 例、（无阶段划分）最短路问题 下图五个城市，任何两个城市间均有道路相连，往返 路程一样，由图中数字所示。求每个城市到第五个城 市的最短路线和最短路程 v 5 2 3 2 v v 1 4 7 5 5 5 6