赛题描述

暑假即将来临，很多家长会选择这个时间带孩子去某城市旅游，

但不同的家庭有不同的需求(人数，费用限制，时间限制等)，请您任

选一个旅游城市(比如你所在的城市)，综合考虑旅行路线，费用、时

间以及其它你认为比较重要的因素，为有不同需求的家庭设计一份最

佳旅游套餐。

With the summer vocation approaching, a family is planning a

one-week travel to a city. The goal of this problem is to design a

‘comfortable’ travel plan for this family, with considerations of multiple

effects on their trips. Select any city you are interested in as the example.

论文

摘要

随着国民经济的提高，人们不仅追求物质享受，更注重精神上的享受，越来越多的家长利用假期带着孩子出去旅游，本文以苏州为例进行暑期旅游套餐的设计。

文章收集了苏州21个景点的数据，在交通费用与路程成正比、不同景点的住宿费相等、有五个景点必须游览等假设条件下，首先用Floyd算法求出任意两景点间的最短路径，其次通过蚁群算法求出遍历所有景区所需要的最短距离，然后用枚举法找出必游景点的最短路程，找出景点最多和费用最少的两条线路。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！