弗洛伊德算法优化代码c语言

弗洛伊德算法（Floyd Algorithm）是一种用于寻找图中所有节点间最短路径的算法，其时间复杂度为 O(n^3)。下面是使用 C 语言实现的弗洛伊德算法的优化代码：

void floyd(int n, int **dis) {
    int i, j, k;
    for (k = 0; k < n; k++) {
        for (i = 0; i < n; i++) {
            for (j = 0; j < n; j++) {
                if (dis[i][k] != INF && dis[k][j] != INF && dis[i][j] > dis[i][k] + dis[k][j]) {
                    dis[i][j] = dis[i][k] + dis[k][j];
                }
            }
        }
    }
}

在这个实现中，我们使用了一个二维数组 `dis` 来表示图中的距离，其中 `dis[i][j]` 表示节点 i 到节点 j 的距离。我们使用了一个变量 `INF` 来表示无穷大，当节点 i 和节点 j 之间没有边相连时，我们将 `dis[i][j]` 的值设为 `INF`。

该算法的时间复杂度为 O(n^3)，因此在处理大规模图时可能会比较慢。如果你需要处理的是一个稠密图，你可以考虑使用邻接矩阵来存储图，这样可以提高算法的效率。如果你需要处理的是一个稀疏图，你可以考虑使用邻接表来存储图，这样可以节省空间并提高算法的效率。