【无标题】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

一、需求分析？

1.设计有好的交互界面，为来访的客人提供各种信息查询服务。

2.设计所在学校的校园平面图，并存放入相关信息。

3.为来访客人提供图中任意景点相关信息的查询。

4.来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

---

二、重难点

（1）具体过程分析

1. 设计校园经典数据数据，使得数据合理，并在测试时，不出现问题。
2. 设计友好的交互界面，使使用者能够简单的使用。
3. 无向图的数据结构的构建。
4. 设计最短路径算法，并能够实现，使得在查找两个景点的路径时，总能够是最短路径。

（2）算法实现

Dijkstra算法详解+实现

1. 使用该算法的图应该是连通图
2. 迪杰斯特拉算法是一个走一步看一步的算法，后面点的最短路径来源于与之相连的
   上一个点；
3. 图中所有的点只需要遍历一遍

---

三、编程语言

c++

四、开发平台

dev