校园导航系统：景点查询与路径规划

校园导游咨询项目旨在设计一个程序，为参观者提供校园内的信息查询服务，包括景点介绍、路径查询以及最短路径规划。该系统的核心是一个无向带权图，其中每个景点被表示为图中的一个顶点，边的权重代表两个景点之间的实际或假设距离。 在需求分析阶段，设计者从实际的中北大学校园平面图中选择10个具有代表性的景点，形成一个数据模型。顶点不仅包含景点名称和代号，还可能存储简短的景点介绍。边的权重则反映了路径的长度，通常设定为实际步程或交通时间。程序的主要功能分为三部分：景点信息查询、两点间的最短距离计算以及路径导航。 在数据结构上，使用二维数组`cost`来存储景点之间的边权重，`shortest`数组用于记录两点间的最短距离，而`path`数组则记录了最短路径上的各个景点。此外，项目还定义了一些自定义函数，如`introduce()`用于景点信息的展示，`shortestdistance()`负责计算最短距离，`floyed()`算法可能是用于执行Dijkstra或Floyd-Warshall算法来查找最短路径，`display()`函数则用于输出路径结果。 团队成员的分工明确：一人负责景点信息的检索，一人负责计算两点间最短距离，另一人则专注于路径规划功能的实现。主函数`main()`初始化了所有距离为极大值，然后通过设置特定景点间的距离，如校园入口与图书馆之间的距离等，构建起初始的图结构。 在详细设计部分，代码示例展示了如何设置特定景点之间的边权重，例如，入口到图书馆的路径长度为2，入口到教学楼的路径长度也为2，以此类推。这些基础数据的设置是程序运行的基础，后续的路径查询和最短路径算法将基于这些数据进行计算。 总结来说，这个校园导游咨询程序通过构建无向图模型，实现了用户对校园内景点信息的查询、任意两点间最短路径的计算，并能指导用户找到最优路径。这个项目既体现了理论知识的应用，也锻炼了数据结构和算法的实际操作能力。