校园导游程序：景点查询与路径规划

在这个整人小代码项目中，我们探索了一个创意的校园导游程序设计，旨在为来访者提供有趣且实用的服务。该程序的核心目标是利用编程技术模拟一个虚拟的校园环境，其中包含至少10个不同的景点，每个景点都有名称、代号和简介等信息。程序通过以下几个主要功能模块来实现： 1. **校园地图设计** (Map()函数): 该模块负责生成并展示一个校园全景图，包括景点的精确位置。用户可以直观地看到校园的布局，这对于游客寻找特定景点非常有帮助。 2. **图的创建与管理** (CreateGraph()函数): 这个函数用于构建一个图形结构，将景点作为顶点，边表示路径和长度。它存储了景点之间的连接以及路径的具体信息。 3. **查询功能**: - **查询景点信息** (SearchPlace()函数): 用户可以输入景点代号或名称，获取相关的详细介绍。 - **最短路径查询** (SearchPath()函数): 提供查询任意两个景点之间的最短路径功能，实现算法如迪杰斯特拉算法，确保找到两点之间的最优路线。 4. **优化路径** (Shortpath(int i)函数): 这个函数是重点设计部分，采用了迪杰斯特拉算法来计算两点间的最短路径。算法会动态更新每个景点到起点的距离，并记录最短路径。 5. **结果输出** (Output(int sight1, int sight2)函数): 函数接收两个景点的编号，输出最短路径以及沿途景点的信息，使得查询结果既有趣又具有实用性。 在详细设计阶段，包括功能函数的调用关系图和数据流程图，以便更好地组织代码逻辑和理解功能间的依赖关系。全局变量如GraphG和数组path、D用于存储图的结构和路径信息。 这个整人小代码不仅能增添互动乐趣，还能展示编程在解决实际问题中的应用，比如在校园导览场景中优化导航体验。通过这个项目，参与者不仅可以提高编程技能，还能学会如何利用算法设计实用而有趣的交互式程序。