避暑山庄旅游路径规划项目：问题分析、设计、实现与测试

项目4：避暑山庄旅游路径规划项目 （问题分析+设计+实现+测试+总结）

项目任务：

一、避暑山庄旅游路径规划项目的问题分析

1. 旅游路径规划过程中经常遇到的问题有哪些，具体到避暑山庄旅游路径规划中可能会有哪些问题，确认问题阶段；

2. 分解问题，写出问题陈述，即把问题分解为各个比较小的问题，区分出紧急、严重性或可能性等问题

3. 分析选择关键活动，按照问题优先度排序，即制订研究这些问题的先后程序。

4. 分析此类问题所需数据的类型、特点、关系等。

二、避暑山庄旅游路径规划项目的结构设计

1. 根据问题分析设计一款合适的数据结构，如何抽象和存储地图？

2. 选择合适存储结构方案，写出具体的结构体定义

3. 设计解决问题的基本功能/操作（此处只是设计功能，中文描述即可）

三、避暑山庄旅游路径规划项目的算法设计

1. 分别设计避暑山庄旅游路径规划的具体算法（按功能模块分别设计）

2. 建议功能：查询两个景点之间存在的所有游览线路？如何求两个景点间最短路径？如果计划给所有景点之间修建管道，如何设计管道方案？ 或者附加其他设计方案与功能实现。（此处只设计功能函数名即可）

四、避暑山庄旅游路径规划项目的实现与评价

1. 利用编辑工具实现项目并编译

2. 设计几类测试数据（可参照避暑山庄景区图）

3. 根据各测试数据运行并截图。

4. 算法评价（时间维度、空间维度）

五、避暑山庄旅游路径规划项目总结

1. 项目分工情况

2. 完成过程中所遇到的问题及解决方案（1、2、3……）

3. 主要运用的知识点：

4. 实现与预期的差距？

5. 项目总结与感想（自己的思维能力、抽象设计能力、团队协作能力、实践能力、解决问题的能力、科学素养内容：等方面的提升）