C语言弗洛伊德算法求最短路

C语言中实现弗洛伊德算法求最短路的步骤如下：

1. 定义一个二维数组来表示图中各个节点之间的距离，初始化该数组时，如果两个节点之间没有直接的边，则将它们之间的距离设为无穷大（INF）。

2. 对于每一个节点，初始化它到其他节点的最短路径为它到其他节点的直接距离。

3. 利用三重循环，依次枚举每一个节点作为中转节点，更新从每一个节点到其他节点的最短路径。

4. 在更新每一条路径时，需要判断中转节点是否能够使该路径变得更短，如果是，则更新该路径的长度。

5. 最终得到的二维数组中，每一个元素代表两个节点之间的最短路径长度。

下面是一个简单的C语言代码实现，其中INF是一个足够大的值，代表无穷大。

#define INF 1000000
#define N 100

int graph[N][N]; // 图的邻接矩阵
int dist[N][N]; // 任意两点之间的最短路径长度

void floyd(int n) {
    // 初始化任意两点之间的距离
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            dist[i][j] = graph[i][j];
        }
    }

    // 枚举所有的中转节点
    for (int k = 0; k < n; k++) {
        // 枚举所有的起点和终点
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                // 如果经过中转节点可以使路径更短，则更新距离
                if (dist[i][k] + dist[k][j] < dist[i][j]) {
                    dist[i][j] = dist[i][k] + dist[k][j];
                }
            }
        }
    }
}