沃舍尔算法求java代码，离散数学沃舍尔算法怎么算的

离散数学沃舍尔算法怎么运算?

引言Warshall在1962年提出了一个求关系的传递闭包的有效算法。

（1）置新矩阵A=M；（2）置k=1；（3）对所有i如果A[i，k]=1，则对j=.n执行：A[i，j]←A[i，j]∨A[k，j]；（4）k增1；（5）如果k≤n，则转到步骤（3），否则停止。

离散数学2：基本概念 公式层次：单个的命题变项A是0层公式。如果A是n层公式，B是m层公式，那么_A是n+1层公式；C=A∧B，C=A∨B，C=A→B，C=AB的层次是：max(n，m)+1。

相关问答

Q1: 什么是沃舍尔算法

沃舍尔算法，得名于沃舍尔，他于1960年给出此算法。该算法能够有效的计算关系的传递闭包。沃舍尔算法只需要使用2n^3次位运算就可以求出传递闭包。

Q2: 关于属性集X关于F的闭包X+的算法问题

1、计算属性集闭包X+的算法如下：输入：X，F 输出： X+ 迭代算法的步骤：① 选取X+的初始值为X ，即X+＝{X}；② 计算X+， X+＝{XZ} ，其中Z要满足如下条件：YX+，且F中存在一函数依赖Y→Z。

2、\x0d\x0a(3)因为X（2）=U，算法终止\x0d\x0a所以（AB）F+=ABCDE。\x0d\x0a\x0d\x0a求属性集X（XU）。

3、输入：有限的属性集合U，它上面的函数依赖集F，和U的一个子集X。输出：X关于F的属性闭包X+ 。

4、例：设关系R(A，B，C， D，E， G)有函数依赖集F={AB→C， BC→AD，D→E， CG→B}，求AB的闭包。

关于沃舍尔算法求java代码和离散数学沃舍尔算法怎么算的的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。