校园导游图程序：查询最短路径与景点导航

"这篇资源是关于一个校园导游图程序的设计，包括主要的函数功能和算法实现。" 在本文中，我们讨论了一个名为“校园导游图程序”的应用，它旨在帮助用户在校园内导航并找到最短路径。程序的核心功能集中在几个关键函数中，包括`Main()`、`Star()`、`Jingdian()`以及`Floyd()`。 `Main()`函数是程序的入口点，它打印出起始界面和操作提示。这个函数使用一个二维数组`cost[][]`来存储各个景点之间的距离，通过穷举法初始化。用户可以通过输入不同的字符执行不同的操作：输入“s”查询最短路径，输入“b”进入主菜单，输入“e”退出程序。 `Star()`函数则展示了主菜单界面，用户可以选择查询路径、查看景点信息或退出。它通过`switch(choose)`结构来处理用户的输入，提供了多个子功能，如`instruction()`、`jingdian()`、`map()`和`end()`等。 `Jingdian()`函数展示校园内的10个景点及其代号，允许用户输入景点代号以查看相关信息或查询最短路径。用户也可以选择直接退出程序。此函数通过`switch(point)`结构处理用户的选择，并调用其他景点介绍函数。 `Floyd()`函数用于计算任意两个景点之间的最短路径。它使用动态规划的Floyd-Warshall算法，通过三层嵌套循环逐步更新最短路径和前驱节点信息。`shortest[j]`和`path[j]`数组分别存储最短距离和路径信息。 `display()`函数负责打印出两个景点之间的最短路径，根据起点和终点的位置，逆序或顺序打印路径上的景点。 其余未提及的函数包括对各个景点的具体介绍，它们在被调用后都能返回`Jingdian()`函数的主界面。最后，`End()`函数用于结束程序，显示结束语并等待用户确认退出。 整个程序设计巧妙，结合了用户交互和图论算法，为校园内的导航提供了便利。通过这样的程序，用户可以轻松获取从一个景点到另一个景点的最短路线，提升了校园游览的体验。