- 代码转载而来,侵删
- 依次扫描每一点(k),并以该点作为中介点,计算出通过k点的其他任意两点(i,j)的最短距离,这就是floyd算法的精髓
-
以后再来完善void floyd(){ for(int k = 0;k < vertexnum;k++) for(int i= 0;i < vertexnum;i++) for(int j = 0;j < vertexnum;j++){ if(weight[i][k] + weight[k][j] < weight[i][j]){ weight[i][j] = weight[i][k] + weight[k][j]; path[i][j] = path[k][j]; } } }
-
Floyd算法——写给自己(粗略)
最新推荐文章于 2022-11-17 18:13:55 发布