用C语言实现最短路径查询

在C语言中实现最短路径查询，通常会采用Dijkstra算法或者Floyd-Warshall算法，这两个算法常用于解决图论中的单源最短路径问题。以下是使用Dijkstra算法的一个简单示例：

首先，Dijkstra算法需要一个带权重的邻接矩阵或邻接表来表示图。假设我们有一个顶点集合V和边集合E，其中每条边都有一个权值。

1. 初始化：创建一个优先队列（最小堆），并将起始节点的距离设为0，其他所有节点距离设为无穷大。将起始节点加入队列。

2. 主循环：从队列中取出当前距离最小的节点u。然后对于u的所有邻居v，如果通过u到v的路径比当前已知的更短（即distance[u] + edge_weight(u, v) < distance[v]），则更新distance[v]的值，并标记v为已访问。

3. 结束条件：当队列为空或者当前处理的节点没有未访问的相邻节点时，遍历结束。此时distance数组就包含了每个节点到起始节点的最短距离。

4. 最终结果：查找distance数组可以得到整个图中各节点的最短路径。

**Dijkstra伪代码：**

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <limits.h>

void dijkstra(int graph[][], int n, int src)
{
    // 省略实际实现细节...
}

int main()
{
    int graph[/*...*/][/*...*/], n, src;
    // 输入图的数据和源节点
    dijkstra(graph, n, src);
    // 输出或处理最短路径结果
    return 0;
}