传递闭包
-
离散数学中传递闭包怎么求通俗一点
方法：warshall法，即运行n次，每次使得MR[n][i],MR[i][n]都为1时使得MR[i][j]为1,否则还是为MR[i][j]。 传递闭包的计算过程一般可以用Warshell算法描述： For 每个节点i Do For 每个节点j Do If j能到i Then For 每个节点k Do a[j, k] := a[j, k] Or ( a[j, i] And a[ i, k] )...
方法：warshall法，即运行n次，每次使得MR[n][i],MR[i][n]都为1时使得MR[i][j]为1,否则还是为MR[i][j]。 传递闭包的计算过程一般可以用Warshell算法描述： For 每个节点i Do For 每个节点j Do If j能到i Then For 每个节点k Do a[j, k] := a[j, k] Or ( a[j, i] And a[ i, k] )...