C语言实现地铁线路最短路径查询

该资源是关于使用C语言解决地铁线路问题的一个实现，允许连续查询任意两个站点之间的最短路径。程序使用了Floyd-Warshall算法来找出所有站点间的最短路径，并能输出从起点到终点所需的最少换乘次数。 在地铁线路问题中，我们通常需要找出两个指定站点之间最短的路径，这可能涉及到多站换乘。在这个C语言实现中，主要包含以下几个关键知识点： 1. **Floyd-Warshall算法**：这是一个解决所有对之间最短路径的经典算法。它通过松弛操作逐步更新图中每对顶点之间的最短路径。在该程序中，`floyd`函数实现了这个算法。初始化阶段，将路径矩阵`path`设置为从一个节点到自身的直接路径。然后，通过三重循环，对于每个中间节点`k`，检查是否存在通过`k`更短的路径，并更新最短路径和路径矩阵。 2. **定义无穷远距离**：在程序中，`inf`被定义为10000，用于表示两个未连接的节点之间的距离或不可能到达的路径长度。 3. **定义总站台数**：`Stopnum`常量定义了地铁线路中的总站数，这里设定为14。 4. **站点名称数组**：`StopName`是一个字符串数组，存储了地铁站的名称。这个数组用于将用户输入的站名转换为内部使用的索引。 5. **`string2int`函数**：此函数将用户输入的站名字符串转换为对应在`StopName`数组中的索引，方便后续在路径矩阵中查找。如果找不到匹配的站名，则返回0。 6. **输出最短路径**：`Print`函数负责输出从起点到终点的最短路径及所需经过的车站数量。它首先将输入的站名转换为索引，然后利用`dis`矩阵计算最短距离，加1是因为起点本身也算一个站。 整个程序结构清晰，通过Floyd-Warshall算法可以高效地解决地铁线路问题。然而，实际应用中，可能还需要考虑其他因素，如实际的地铁线路拓扑、站点间的实际距离、运营时间等，以及错误处理和用户友好的交互设计。此外，为了提高效率，还可以考虑使用邻接矩阵或邻接表等数据结构来存储地铁线路信息。