周游先生退休后想到各地旅游。计划走遍全国的省会城市、直辖市、香港、澳门、台北。请你为他按下面要求制定出行方案：
1．按地理位置（经纬度）设计最短路旅行方案；
2．如果2010年5月1日周先生从哈尔滨市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案；
3．
要综合考虑省钱、省时又方便，设定你的评价准则，建立数学模型，修订你的方案；
4．对你的算法作复杂性、可行性及误差分析；
5．关于旅行商问题提出对你自己所采用的算法的理解及评价
作者: linmatsas 时间: 2010-6-22 21:19
跟乘车奥运那个好像~~~看看参考一下啦~~~
作者: 没爪子的猫 时间: 2010-6-22 22:44
哪里出问题了呢？
作者: tianlaihpu 时间: 2010-6-22 23:00
有点小晕啊 錒。。。。
作者: chenyidian 时间: 2010-6-22 23:10
试一试优化tsp算法
作者: zyp0807523220 时间: 2010-6-23 00:37
````````````````````````````````
作者: 厚积薄发 时间: 2010-6-23 12:08
这是一个典型的邮递员问题！你去参考下图论和运筹学方面的matlab实现的资料！会找到你满意的结果的！
作者: 753085848 时间: 2010-6-23 21:04
不明白！~~~~~~~
作者: ssqqcc 时间: 2011-4-6 19:29
TSP算法 就搞定
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |