24小时热门版块排行榜    

查看: 1172  |  回复: 7
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

风之子8319

银虫 (小有名气)

[交流] 【求助】一个经典的数模问题求解!!!!急 已有4人参与

下面的是一个数模竞赛的完整题目:
***************************************************************

南京王先生想到各地旅游。计划走遍中国大陆的省会城市、直辖市。请你为他按下面要求制定出行方案:
1.按地理位置(经纬度)设计最短路旅行方案。
2.如果2010年6月1日王先生从南京市出发,每个城市停留3天,可选择航空、铁路(快车卧铺或动车),设计最经济的旅行互联网上订票方案。
3.        要综合考虑省钱、省时又方便,设定你的评价准则,建立数学模型,修订你的方案。
4.对你的算法作复杂性、可行性及误差分析。
5.关于旅行商问题提出对你自己所采用的算法的理解及评价。

*************************************************************
各位高手帮忙分析一下,有没有好的思路以及算法,或者其他领域的可以用来解决这个方面的知识

有一个思路是利用任意两点之间的最短路线作为该两点的权构造一个完全图,然后再找最小的哈密顿圈,。。。。。关键的地方就是画出了图之后用什么样的算法来解决的问题。。。。。主要还是算法啊

由于时间紧急,还望大家多帮帮忙啊
回复此楼
书山有路勤为径
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

再见北极雪

木虫 (著名写手)

快乐家族之打酱油的小伙计

风之子8319(金币+2): 2010-05-16 14:19:21
风之子8319(金币+4): 2010-05-18 22:14:25
这个问题确实很经典!1996年左右的全国数学建模题可能就是这个类型的。这是一种最优遍历问题,也成为旅行商问题。数据结构和图论现在都一把这个问题当做例题来讨论。实际上如二楼所言,现在的算法几乎都是近似算法,楼主可以尝试一下深度优先遍历算法。
6楼2010-05-16 13:21:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

再见北极雪

木虫 (著名写手)

快乐家族之打酱油的小伙计


Doctorcbw(金币+1):谢谢参与 2010-05-16 15:38:19
风之子8319(金币+4): 2010-05-18 22:10:29
优先遍历是针对图的遍历的一种算法,分为广度优先遍历和深度优先遍历。本题适合后者。这个算法一两句也说不清楚,你可以参考《数据结构》这本书,上边介绍的很详细!
8楼2010-05-16 14:25:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 风之子8319 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见