暑假即将来临,很多家长会选择这个时间带孩子去某城市旅游,
但不同的家庭有不同的需求(人数,费用限制,时间限制等),请您任
选一个旅游城市(比如你所在的城市),综合考虑旅行路线,费用、时
间以及其它你认为比较重要的因素,为有不同需求的家庭设计一份最
佳旅游套餐。
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算法求出任意两景点间的最短路径,其次通过蚁群算法求出遍历所有景区所需要的最短距离,然后用枚举法找出必游景点的最短路程,找出景点最多和费用最少的两条线路。