本文共 353 字，大约阅读时间需要 1 分钟。

两点之间最短路径的计算-floyd算法

Floyd算法的核心内容

算法过程图解

伪代码

完整代码

void floyd(){       for (int k = 0; k < n; ++k)    {           for (int i = 0; i < n; ++i)        {               for (int j = 0; j < n; ++j)            {                   //在当前i到j经过k点的路径与直连的路径中选最短                matrix[i][j] = min(matrix[i][j], matrix[i][k] + matrix[k][j]);            }        }    }}