赛题描述

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

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

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

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

佳旅游套餐。

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算法得出最短旅游路线，并通过GM(1,1)灰色预测模型和改进的旅行商问题解决了旅游费用和时间的问题，最后针对不同需求的家庭给出不同的旅游套餐。

针对旅游路线的问题，选取南京的侵华日军博物馆、钟山风景名胜区、南京夫子庙、南京市博物馆、南京大学五个景点作为旅游路线。根据各个景点间的相互距离，利用Floyd算法计算得出旅游的最短路径为࿱