2010 东北联赛 B题 第一问的 题意理解问题
周游先生退休后想到各地旅游。计划走遍全国的省会城市、直辖市、香港、澳门、台北。请你为他按下面要求制定出行方案:1.按地理位置(经纬度)设计最短路旅行方案;2.如果2010年5月1日周先生从哈尔滨市出发,每个城市停留3天,可选择航空、铁路(快车卧铺或动车),设计最经济的旅行互联网上订票方案;3.要综合考虑省钱、省时又方便,设定你的评价准则,建立数学模型,修订你的方案;4.对你的算法作复杂性、可行性及误差分析;5.关于旅行商问题提出对你自己所采用的算法的理解及评价。
麻烦大家看一眼,第一问:是求几何距离最短吗??? 我觉得好像就是要求几何上的最短距离 我也认为是这样的,经纬度方面入手,不考虑路线吧 me too,呵呵,应该是,要不怎么做 应该把经纬度转化为平面坐标,我是这么绝的 我觉得应该考虑实际情况,经纬度只是目标点的位置 我觉得应该考虑铁路或航线里程,不应只考虑直线距离 每个城市停留三天??跟本题有什么关系?我怎么觉得没什么用。 每个城市停留三天??跟本题有什么关系?我怎么觉得没什么用。 我觉得应该把城市的经纬度坐标化,然后进一步以距离最短为目标求解