弗洛伊達算法

Floyd-Warshall——只有五行的算法 求任意兩個點之間的最短路程。 從i號頂點到j號頂點只經過前k號頂點的最短路程，這是一種動態規劃的思想。 for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(e[i][j]>e[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j]; n個頂點，m條邊，接下來的m行每一

>>阅读原文<<