Floyd最短路算法,求任意两点之前的最短路

Floyd最短路径算法

最新推荐文章于 2022-06-13 23:42:45 发布

原创最新推荐文章于 2022-06-13 23:42:45 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

本文介绍了一种经典的图算法——Floyd最短路径算法，该算法能够计算带权图中所有顶点对之间的最短路径。通过三层循环迭代更新距离矩阵，确保计算出任意两点间的最小路径权重。

public class Floyd { //Floyd最短路算法,求任意两点之前的最短路
static float[][] Floyd(float e[][]){
for(int k=0;k<e.length;k++)
for(int i=0;i<e.length;i++)
for(int j=0;j<e.length;j++)
if(e[i][j]>e[i][k]+e[k][j])
e[i][j]=e[i][k]+e[k][j];
for(int i=0;i<e.length;i++){
for(int j=0;j<e[i].length;j++)
return e;

}