数学建模题目(环球旅行问题)原题
这个问题其实是图论中的典型问题。该问题一共有18个节点。三个题目方法基本一样,只不过城市之间“距离”的度量标准不同。(1)最短路径问题,是用实际的地理上的距离来度量的;(2)最少费用问题,距离使用费用来度量的;(3)最少时间问题,距离使用时间来度量。 这是基本的框架。
最短距离问题,你需要自己查询各个城市之间的距离。表面上一共是“C 18 取2”个值。但是一些技术可以去掉其中明显不需要的,这些技术不需要在此讨论。总之不到200个值,很容易。
同理,最少时间和最少费用也可以查到。
然后,用图论中的规划算法求最小值就可以了。比较著名的算法在计算机的算法理论中都有。算法分析甚至连源代码都有...全部
这个问题其实是图论中的典型问题。该问题一共有18个节点。三个题目方法基本一样,只不过城市之间“距离”的度量标准不同。(1)最短路径问题,是用实际的地理上的距离来度量的;(2)最少费用问题,距离使用费用来度量的;(3)最少时间问题,距离使用时间来度量。
这是基本的框架。
最短距离问题,你需要自己查询各个城市之间的距离。表面上一共是“C 18 取2”个值。但是一些技术可以去掉其中明显不需要的,这些技术不需要在此讨论。总之不到200个值,很容易。
同理,最少时间和最少费用也可以查到。
然后,用图论中的规划算法求最小值就可以了。比较著名的算法在计算机的算法理论中都有。算法分析甚至连源代码都有。网络上也会有很多诸如动态规划的算法。
需要注意的是,飞机,火车,汽车,三种是不同的。三个人每人两百个,估计半天就没有了。收起