数据结构课程设计预习准备（二）校内导游程序

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

---

前言

项目2：校园导游咨询
【问题描述】
设计一个校园导游程序,为来访的客人提供各种信息查询服务。

【实现提示】
一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网.顶点和边均含有相关信息.

一、要求

【基本要求】
（1) 设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介 等信息；以边表示路径，存放路径长度等相关信息。
(2) 为来访客人提供图中任意景点相关信息的查询。
（3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
【测试数据】
以江苏科技大学长山校区为例

二、思路

道路双向可行，无向图，DJikstra算法求最短路径
分别给与10个景点权重，抵达不了距离为无限
记录数据并输出

三、功能

1、单个景点信息存储(景点类)
2、求最短路径（问路）djistra算法

四、实现代码

五、参考资料

https://blog.csdn.net/qq_47733361/article/details/109124294?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165321670416781432962926%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=165321670416781432962926&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_alltop_click~default-2-109124294-null-null.142^v10pc_search_result_control_group,157^v4control&utm_term=%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E7%AE%97%E6%B3%95&spm=1018.2226.3001.4187