计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
28期
60-61,151
,共3页
二元关系%传递闭包%Warshall算法%加列算法
二元關繫%傳遞閉包%Warshall算法%加列算法
이원관계%전체폐포%Warshall산법%가렬산법
围绕二元关系的传递闭包分析比较了著名的Warshall算法,给出了一个加列算法.当关系矩阵是稀疏矩阵时.该算法效率比Warshall算法高.
圍繞二元關繫的傳遞閉包分析比較瞭著名的Warshall算法,給齣瞭一箇加列算法.噹關繫矩陣是稀疏矩陣時.該算法效率比Warshall算法高.
위요이원관계적전체폐포분석비교료저명적Warshall산법,급출료일개가렬산법.당관계구진시희소구진시.해산법효솔비Warshall산법고.
