20200418圖論算法總結

Floyed-Warshall算法O(N^3) 弗洛伊德算法是最簡單的最短路徑算法，能夠計算任意兩點之間的最短路徑，適用於出現負邊權的狀況。node for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(dis[i][j]>dis[i][k]+dis[k][j])

>>阅读原文<<