| 查看: 1539 | 回复: 7 | |||
[交流]
【求助】一个经典的数模问题求解！！！！急 已有4人参与
|
|
下面的是一个数模竞赛的完整题目： *************************************************************** 南京王先生想到各地旅游。计划走遍中国大陆的省会城市、直辖市。请你为他按下面要求制定出行方案： 1．按地理位置（经纬度）设计最短路旅行方案。 2．如果2010年6月1日王先生从南京市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案。 3． 要综合考虑省钱、省时又方便，设定你的评价准则，建立数学模型，修订你的方案。 4．对你的算法作复杂性、可行性及误差分析。 5．关于旅行商问题提出对你自己所采用的算法的理解及评价。 ************************************************************* 各位高手帮忙分析一下，有没有好的思路以及算法，或者其他领域的可以用来解决这个方面的知识 有一个思路是利用任意两点之间的最短路线作为该两点的权构造一个完全图，然后再找最小的哈密顿圈，。。。。。关键的地方就是画出了图之后用什么样的算法来解决的问题。。。。。主要还是算法啊 由于时间紧急，还望大家多帮帮忙啊 |
回复此楼» 猜你喜欢
放榜前的不淡定
已经有18人回复
-
在坚冰还盖着北海的时候，我看到了怒放的梅花。
已经有4人回复
-
某些机构，以效率低为荣，以效率低作为存在感
已经有7人回复
-
什么时候开奖？
已经有13人回复
-
如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》
已经有8人回复
-
没有任何消息-是不是就凉了
已经有10人回复
-
人气不行了
已经有11人回复
-
2026国自然函评费到账
已经有22人回复
-
导师吐槽：我怎么摊上了这么个极品研究生！
已经有3人回复
-
2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战
已经有7人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 求解一个晶体，遇到没有碰到过的问题了。
已经有4人回复
- 关于新买电脑的硬盘区分导致的问题求解
已经有6人回复
- 求解一个向量0空间求解的问题
已经有3人回复
- 关于往所在学校提交书面申请材料的一个问题，求解
已经有6人回复
- H80黄铜腐蚀问题求解
已经有10人回复
- 提交任务后CPU不运行问题求解
已经有9人回复
- J1 check中，有几个问题求解
已经有7人回复
- 求matlab求解一个方程组的问题
已经有6人回复
- 请教一个Mathematica积分的问题（重金求解）
已经有6人回复
- 先谢过了(求解一个物理的问题，急需数学大虾的帮助）
已经有7人回复
- 问题求解
已经有4人回复
- 【求助】向各位大侠求助matlab求解微分方程组遇到的一个问题
已经有21人回复
- 【求助/交流】连接转化时遇到的奇怪问题 求解
已经有12人回复
- 【求助】请教COmsol求解问题
已经有10人回复
- 【求助】电镀锌问题求解
已经有11人回复
- 【求助】LMI求解-可行性解的问题
已经有18人回复
dye
木虫 (小有名气)
- 应助: 0 (幼儿园)
- 贵宾: 0.075
- 金币: 2586.2
- 帖子: 273
- 在线: 11.4小时
- 虫号: 199111
- 注册: 2006-02-26
- 性别: GG
- 专业: 组合数学
★ ★
javeey(金币+2):谢谢解答，一语中的 2010-05-15 23:58:46
风之子8319(金币+3): 2010-05-16 13:04:22
javeey(金币+2):谢谢解答，一语中的 2010-05-15 23:58:46
风之子8319(金币+3): 2010-05-16 13:04:22
|
1. TSP（Traveling Salesman Problem）---也就是旅行商问题---是一个NP-hard问题。精确算法的复杂性为O(n!)。城市个数目大与20就很难实现。 2. 所以必须用近似算法。下面连接是关于TSP问题的一些近似算法，可以参考。 http://math.wvu.edu/~dye/TSP.pdf |
2楼2010-05-15 23:56:49
luomingqi
木虫 (正式写手)
- 应助: 47 (小学生)
- 金币: 4356.8
- 散金: 20
- 红花: 1
- 帖子: 870
- 在线: 66.5小时
- 虫号: 896596
- 注册: 2009-11-07
- 性别: GG
- 专业: 控制理论与方法
3楼2010-05-16 08:29:31
4楼2010-05-16 13:05:54
5楼2010-05-16 13:08:26
再见北极雪
木虫 (著名写手)
快乐家族之打酱油的小伙计
- 数学EPI: 1
- 应助: 0 (幼儿园)
- 金币: 3957.8
- 红花: 1
- 帖子: 1155
- 在线: 163小时
- 虫号: 917802
- 注册: 2009-12-01
- 专业: 地震学
6楼2010-05-16 13:21:39
7楼2010-05-16 14:21:58
再见北极雪
木虫 (著名写手)
快乐家族之打酱油的小伙计
- 数学EPI: 1
- 应助: 0 (幼儿园)
- 金币: 3957.8
- 红花: 1
- 帖子: 1155
- 在线: 163小时
- 虫号: 917802
- 注册: 2009-12-01
- 专业: 地震学
8楼2010-05-16 14:25:45
20
