赛题描述
暑假即将来临,很多家长会选择这个时间带孩子去某城市旅游,
但不同的家庭有不同的需求(人数,费用限制,时间限制等),请您任
选一个旅游城市(比如你所在的城市),综合考虑旅行路线,费用、时
间以及其它你认为比较重要的因素,为有不同需求的家庭设计一份最
佳旅游套餐。
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.
论文
摘要
本文围绕暑假期间家长带领孩子到西安旅游,旅行路线的优化问题展开了研
究,选取了西安十五个景点作为旅游景点代表,通过对旅游路线的费用、时间、
游览景点数目的分析,制定出针对五种不同层次的旅游需求:(1)费用不限,花
费时间最少,(2)时间不限,花费费用最少