Floyd傳遞閉包：注意三層循環的順序

Floyd傳遞閉包是隔代創建聯繫的一種圖論算法，舉個例子，a能夠指向b，b能夠指向c，那麼a就能夠指向c。算法 Floyd傳遞閉包算法的時間複雜度是O(n3)，用三層循環實現，以下圖所示（有向無權圖用鄰接矩陣存儲）：微信 //Floyd傳遞閉包 for(k=1;k<=n;k++) { for(i=1;i<=n;i++) { for(j=1;j<=n;j++)

>>阅读原文<<