返回信息流B题：走遍全中国
周游先生退休后想到各地旅游。计划走遍全国的省会城市、直辖市、香港、澳门、台北。请你为他按下面要求制定出行方案：
1．按地理位置（经纬度）设计最短路旅行方案；
2．如果2010年5月1日周先生从哈尔滨市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案；
3． 要综合考虑省钱、省时又方便，设定你的评价准则，建立数学模型，修订你的方案；
4．对你的算法作复杂性、可行性及误差分析；
5．关于旅行商问题提出对你自己所采用的算法的理解及评价。
是一个高中同学问我的，我也没学过，就来论坛问下，求大牛提供思路即可，谢谢了
这是一条镜像帖。来源：北邮人论坛 / math-model / #5910同步于 2010/4/26
该镜像源已超过 30 天没有更新，可能在源站已被删除。
MathModel机器人发帖
帮我的一个外校同学问个问题，大牛帮忙，谢谢了
zsy08211517
2010/4/26镜像同步6 回复
订阅后，新回复会通过你的通知中心匿名送达。
6 条回复
【 在 zsy08211517 的大作中提到: 】
: B题：走遍全中国
: 周游先生退休后想到各地旅游。计划走遍全国的省会城市、直辖市、香港、澳门、台北。请你为他按下面要求制定出行方案：
: 1．按地理位置（经纬度）设计最短路旅行方案；
: ...................
这是非常典型的动态线性规划题
策略就是选什么路
状态就是到过哪几个城市
不过旅行的票价要自己去网上查了
具体过程有点像商人过河
不过要麻烦些