查看: 2031|回复: 5

求助大虾！救急！关于旅游大陆建模

[复制链接]

字体大小: 正常放大

大脚哥哥

1 主题	3 听众	15 积分

升级 10.53%

该用户从未签到

电梯直达

1^#

发表于 2010-5-14 16:01 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

旅游大陆

南京王先生想到各地旅游。计划走遍中国大陆的省会城市、直辖市。请你为他按下面要求制定出行方案：

1．按地理位置（经纬度）设计最短路旅行方案。

2．如果2010年6月1日王先生从南京市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案。

3．要综合考虑省钱、省时又方便，设定你的评价准则，建立数学模型，修订你的方案。

4．对你的算法作复杂性、可行性及误差分析。

5．关于旅行商问题提出对你自己所采用的算法的理解及评价。

希望大虾们能给个思路！目前不知道从哪下手

zan

转播0 淘帖0 分享0 收藏1 支持0 反对0 微信

使用道具举报

shiliangsl

0 主题	3 听众	26 积分

升级 22.11%

该用户从未签到

自我介绍: 中国农大学生酷爱数模

2^#

发表于 2010-5-14 16:04 |只看该作者 |招呼Ta 关注Ta

很简单嘛，动态规划的问题嘛，只要先画一张中国！地图就好了

我也说一句

发表

使用道具举报

大脚哥哥

1 主题	3 听众	15 积分

升级 10.53%

该用户从未签到

3^#

发表于 2010-5-14 16:16 |只看该作者 |招呼Ta 关注Ta

呵呵，谢谢！！小弟刚刚入门，我先做做看，有不懂的问题还得麻烦你了

我也说一句

发表

使用道具举报

大脚哥哥

1 主题	3 听众	15 积分

升级 10.53%

该用户从未签到

4^#

发表于 2010-5-16 12:56 |只看该作者 |招呼Ta 关注Ta

自己想了一下还是一头雾水，大虾们能给个详细一点的思路嘛？拜谢

我也说一句

发表

使用道具举报

jerrybond6

20 主题	6 听众	841 积分

升级 60.25%

TA的每日心情

	开心 2013-3-1 00:03

签到天数: 44 天

[LV.5]常住居民I

自我介绍: 数学建模与ACM爱好者

群组: 哈尔滨工业大学建模团

群组: 小草的客厅

群组: 数学建模保研联盟

5^#

发表于 2010-5-21 12:10 |只看该作者 |招呼Ta 关注Ta

动态规划解决不了这个问题：
第一：普通的PC机内存不够，数组开不了那么大
第二:时间复杂度O(n*2^n), n = 34 要跑几个小时

我也说一句

发表

使用道具举报

alair002

头像被屏蔽

1 主题	4 听众	328 积分

升级 9.33%

TA的每日心情

	擦汗 2012-2-6 07:40

签到天数: 6 天

[LV.2]偶尔看看I

6^#

发表于 2012-2-5 21:06 |只看该作者 |招呼Ta 关注Ta

提示: 作者被禁止或删除内容自动屏蔽

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

求助大虾！救急！关于旅游大陆建模

浏览过的版块

新人进步奖

发帖功臣

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|