数学建模-最短路问题.docVIP

例7.4 最短路问题 给定N个点组成集合，由集合中任一点到另一点的距离用表示，如果到没有弧联结，则规定，又规定，指定一个终点，要求从点出发到的最短路线。这里我们用动态规划方法来做。用所在的点表示状态，决策集合就是除以外的点，选定一个点以后，得到效益并转入新状态，当状态是时，过程停止。显然这是一个不定期多阶段决策过程。 定义是由点出发至终点的最短路程，由最优化原理可得 这是一个函数方程，用LINGO可以方便的解决。 !最短路问题; model: data: n=10; enddata sets: cities/1..n/: F; !10个城市; roads(cities,citie