数学建模社区-数学中国

标题: 求助大虾！救急！关于旅游大陆建模 [打印本页]

作者: 大脚哥哥 时间: 2010-5-14 16:01
标题: 求助大虾！救急！关于旅游大陆建模

旅游大陆

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

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

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

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

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

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

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

作者: shiliangsl 时间: 2010-5-14 16:04
很简单嘛，动态规划的问题嘛，只要先画一张中国！地图就好了

作者: 大脚哥哥 时间: 2010-5-14 16:16
呵呵，谢谢！！小弟刚刚入门，我先做做看，有不懂的问题还得麻烦你了

作者: 大脚哥哥 时间: 2010-5-16 12:56
自己想了一下还是一头雾水，大虾们能给个详细一点的思路嘛？拜谢

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

作者: alair002 时间: 2012-2-5 21:06
好贴，顶起，慢慢看，thank you2876287183637476

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)