c语言floyed算法

Floyd-Warshall 算法是一种用于求解有向图中最短路径的经典动态规划方法。它是由 Robert Floyd 和 Kenneth E. Warshall 在 1962 年独立提出的，主要用于解决所有对所有顶点对之间的最短路径问题，包括负权边的情况。

算法步骤如下：

1. 初始化一个二维数组 `dist`，其中 `dist[i][j]` 存储从顶点 i 到顶点 j 的当前最短路径长度，默认为无穷大（通常设置为 `INT_MAX` 或 `-1`)，除了对角线元素外，起点到自身的距离设为0。

2. 对于每一轮迭代，更新所有通过中间顶点的路径。对于每个顶点 k，检查是否能通过这个顶点到达其他两个顶点，如果 `(i, k)` 路径加上 `(k, j)` 路径的和小于当前的 `dist[i][j]`，则更新后者为前者。

3. 迭代 n 次，n 为顶点的数量。每次迭代都能找到更多的更短路径，直到所有的最短路径都被计算出来。

当循环结束时，`dist[i][j]` 就存储了顶点 i 到顶点 j 的最短路径长度。注意，如果图中存在负权重环，则该算法会返回错误的结果，因为负权重环可能导致无限递减的路径长度。