一条菜狗的博客

warshell算法是用来求关系R的传递闭包t(R)的。传统的t(R)算法：R+R^2+R^3+.......当R^n出现循环时，R+R^2+......R^n即为t(R)warshell算法：假设存在C作为中间路径，取C=0，遍历关系矩阵M，如果c->i为1，j->c为1，那么Mij=1，c++实现遍历。算法复杂度为O(n^3)是很菜的算法，如果用来写算法题还是省...

我们把关系R的闭包称作R‘，自反,(对称)(传递)闭包就是能满足该自反(对称或传递)性质的关系R的最小扩充。r(R)：自反闭包 r:reflexive s(R):对称闭包 s:symmetryt(R):传递闭包 t:transfer...