最小生成树在旅游路线选择中的应用13页.doc

编 号： 审定成绩： 重庆邮电大学研究生堂下考试答卷2013-2014学年第 1 学期论文题目：最小生成树在旅游路线选择中的应用学 院 名 称 ：学 生 姓 名 ：专 业 ：学 号 ： 指 导 教 师 ： 重庆邮电大学教务处制摘 要随着生活节奏的加快，人民生活水平的提高，人们越来越热衷于四处旅游，同时，大家也不愿意将大部分的时间花费在路途上，人们旅游目的在于放松、赏景、游玩，旅游公司就不得不根据游客要求做出相应的旅游路线安排。很多旅游景点之间都相隔一定的距离，那么如何在众多旅游景点路线中选择最近的一条呢？因此，如何做到即保证游览各个景点又确保路途最近地从众多可行路线中选