[数据结构实验——项目二]校园导游咨询

目录

一、项目要求

二、设计思路

三、编程语言

四、开发平台

---

一、项目要求

1.根据江苏科技大学长山校区设计校园平面图和不少于10个的景点，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

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

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

二、设计思路

1.构建一个有十个顶点的图，将10个景点名称加以编号并赋值在各个顶点上。

2.编写主菜单方法，菜单提供查看景点详细信息和计算最短路径选项

3.编写子菜单方法，在通过主菜单选择操作后在展示的纤细下方跳出子菜单，包括返回主菜单和重新执行当前操作选项。

4.用户在选择任意两个景点之后，可以查看这两个景点之间的最短路径。系统将通过迪杰斯特拉算法[从起始点出发，广度遍历，记录到该点距离最短的顶点，记录下来，再广度遍历剩余的顶点，直到确定所有顶点都为最短时结束],j计算出用户所选出的两个景点之间的最短距离并将结果呈现给用户

参考资料：

Java实现迪杰斯特拉算法https://blog.csdn.net/Author1thy/article/details/108333082?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165322669716782391839814%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=165322669716782391839814&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~baidu_landing_v2~default-2-108333082-null-null.142^v10^control,157^v4^control&utm_term=java%E8%BF%AA%E6%9D%B0%E6%96%AF%E5%A1%94%E6%8B%89%E7%AE%97%E6%B3%95&spm=1018.2226.3001.4187

三、编程语言

Java

四、开发平台

IntelliJ IDEA Community Edition