Warshall算法的matlab實現（計算傳遞閉包）

Warshall算法的matlab實現（計算傳遞閉包） Warshall算法步驟 置新矩陣A:=M; 置i:=1; 對所有j，如果A[j,i]=1，則對k=1,2,…,n，有A[j,i]:=A[j,k]+A[i,k]; i加1； 如果i<=n,則轉到步驟（3），否則停止。 實例 設A={a,b,c,d}，給定A上的關係R爲R={<a,b>,<b,a>,<b,c>,<c,d>}，求t®。 i=1時，

>>阅读原文<<