大脚哥哥 发表于 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

页: [1]
查看完整版本: 求助大虾！救急！关于旅游大陆建模