求解释弗洛伊德算法 - 编程论坛

#2

Linux20462012-01-05 13:01

Floyd算法的核心代码如下：
for(k=0;k<n;k++)
    {
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                if( A[i][j]>(A[i][k]+A[k][j]) )
                {
                    A[i][j]=A[i][k]+A[k][j];
                        path[i][j]=k;
                }
    }

#3

Linux20462012-01-05 13:03

最后生成的矩阵A[i][j]是表示从i到j的最短路径

你也可以采用递归回溯打印出最短路径的经历顶点信息

#4

shiweixiong12012-01-06 11:27

求任意两点之间的最小距离用数组保存起来了啊

#5

yuanspring2012-01-12 15:35

猎头职位，某国最大互联网公司成都研发中心急寻高级测试工程师-测试leader（BASE地点：成都，因此，成都本地的GGJJ们看过来，如果您在北京，想要回成都工作，或是家乡为重庆、云南、贵州、湖北、湖南的GGJJ们，也可以到成都来工作。）如想要了解详细情况，QQ30683890 .也有其他研发类职位，windows C/C++ Linux C/C++ java类职位，欢迎为哪些想回成都的朋友引荐。

#6

While19902012-03-25 12:39

没看懂