弗洛伊德Floyd算法

Floyd算法：用於多源最短路徑的求解，算出來的是所有節點到其餘各節點之間的最短距離。 該算法的思路是：首先初始化距離矩陣，然後從第一個點開始逐漸更新矩陣點值。d[i][j]表示從i點到j點的距離。第k次更新時，判斷d[i][k]+d[k][j]與d[i][j]的大小，如果前者小，則更新這個值，否則不變。 給一個例子： 具體的Floyd實現算法如下： import java.util.Scanne

>>阅读原文<<