java - 我的 Warshall 算法缺少什么？

Question

我正在尝试实现 Warshall 算法来查找邻接矩阵的传递闭包。这就是我的功能:

public static int[][] warshall(int A[][]){
    int R[][] = A;
    for (int k = 1; k < n; k++) {
        for (int i = 1; i < n; i++) {
            for (int j = 1; j < n; j++) {
                if ((R[i][j] == 1) || ((R[i][k] == 1) && (R[k][j] == 1))) {
                    A[i][j] = 1;
                }
            }
        }
        R = A.clone();
    }
    return A;
}

我正在使用以下邻接矩阵进行测试:

0100
0001
0000
1010

这应该导致:

1111
1111
0000
1111

我离这还差得很远。任何人都可以很容易地看到我缺少的东西吗？

感谢任何提示或建议。

Answer 1

我不熟悉这个特定的算法，但在 Java 和许多其他语言(实际上是大多数语言)中，您应该始终以索引为 0 而不是 1 开始 for 循环。