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

两点之间最短路径的计算-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]);
            }
        }
    }
}