java實現(xiàn)Floyd算法的示例
這篇文章給大家分享的是有關java實現(xiàn)Floyd算法的示例的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。
和田ssl適用于網(wǎng)站、小程序/APP、API接口等需要進行數(shù)據(jù)傳輸應用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：13518219792（備注：SSL證書合作）期待與您的合作！
Floyd算法:用于多源最短路徑的求解，算出來的是所有的節(jié)點到其余各節(jié)點之間的最短距離。
該算法的思路是：首先初始化距離矩陣，然后從第一個點開始逐漸更新矩陣點值。d[i][j]表示從i點到j點的距離。第k次更新時，判斷d[i][k]+d[k][j]與d[i][j]的大小，如果前者小，則更新這個值，否則不變。
給一個例子：
具體的floyd實現(xiàn)算法如下[java] view plain copy
package com.blyang;
public class Floyd {
int[][] Matrix;
char[] Nodes;
private final int INF = Integer.MAX_VALUE;
public Floyd(char[] Nodes, int[][] Matrix){
this.Nodes = Nodes;
this.Matrix = Matrix;
}
public void floyd(){
int[][] distance = new int[Nodes.length][Nodes.length];
// 初始化距離矩陣
for(int i=0; i temp){
distance[i][j] = temp;
}
}
}
}
// 打印floyd最短路徑的結果
System.out.printf("floyd: \n");
for (int i = 0; i < Nodes.length; i++) {
for (int j = 0; j < Nodes.length; j++)
System.out.printf("%12d ", distance[i][j]);
System.out.printf("\n");
}
}
} 在實現(xiàn)之后，針對上圖的點和權值，給定一個測試：
package com.blyang;
public class Main {
public static void main(String[] args) {
int INF = Integer.MAX_VALUE;
char[] Nodes = {'0', '1', '2', '3'};
int matrix[][] = {
/*A*//*B*//*C*//*D*/
/*A*/ { 0, 1, 2, 1},
/*B*/ { INF, 0, INF, INF},
/*C*/ { INF, 3, 0, 1},
/*D*/ { INF, 1, 1, 0},
};
int[] dist = new int[Nodes.length];
Floyd floyd = new Floyd(Nodes, matrix);
floyd.floyd();
}
}感謝各位的閱讀！關于“java實現(xiàn)Floyd算法的示例”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
網(wǎng)站題目：java實現(xiàn)Floyd算法的示例
標題鏈接：http://m.jiaotiyi.com/article/pjodss.html