sunbing 发表于 2010-5-9 10:27

急求答案

周先生退休后想到各地旅游。计划走遍全国的省会城市、直辖市、香港、澳门、台北。请你为他按下面要求制定出行方案：
1．按地理位置（经纬度）设计最短路旅行方案；
2．如果2010年5月1日周先生从哈尔滨市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案；
3． 要综合考虑省钱、省时又方便，设定你的评价准则，建立数学模型，修订你的方案；
4．对你的算法作复杂性、可行性及误差分析；
5．关于旅行商问题提出对你自己所采用的算法的理解及评价。
最短路问题的多阶段决策问题

mathjiang 发表于 2010-5-9 10:47

这个问题虽然貌似经典，但值得思考。

咫尺天涯 发表于 2010-5-9 12:46

同意！！！！！！！！！！！！！！！！！！！！

好学者 发表于 2010-5-9 18:01

貌似图论中的求最短路的问题啊！！！！！！！！！！！！你可以找一下看看！！！！！！！！！！

sunbing 发表于 2010-5-10 09:01

回复 4# 好学者


    我正在找啊 可是有许多都找不到啊 在咱们这里面我也找不到...
我现在没时间上网...
页: [1]
查看完整版本: 急求答案