赛题描述
暑假即将来临，很多家长会选择这个时间带孩子去某城市旅游，
但不同的家庭有不同的需求(人数，费用限制，时间限制等)，请您任
选一个旅游城市(比如你所在的城市)，综合考虑旅行路线，费用、时
间以及其它你认为比较重要的因素，为有不同需求的家庭设计一份最
佳旅游套餐。
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.
论文
摘要
当今社会，旅游已成为人们的一种生活方式，是提高人们生活质量的重要活动。随着暑假的到来，很多家长都会带孩子去旅行。本文针对不同家庭的不同需求，从实际情况考虑，建立了以下模型，为不同家庭提供了合适的旅游路线。
针对旅游路线的选择，考虑旅游费用最少，将其转化为旅游线路最短问题。选择青岛市的七个不同景点，首先，运用“分支定界法”研究最短路问题，利用Floyd算法求出任意两景点间的距离，构建一个加权无向图（见图1），经过计算得到最短的旅游路线（见图2）：
