当个码农写bug

最近在看网络的一些基础知识, 提到了floyd解决更新路由表计算最短路径, 从这个角度来理解floyd算法 在这个算法中每个路由器是知道总体全局信息的. 每个路由器知道自己和邻居的距离, 每个路由器定时将自己知道的路由表同步给相邻的路由器. 每个路由器接收到发送过来的路由表, 计算到每个路由器的距离 void floyd(int[][] a) { // path[i][j] 表示从i到j的路径中, j的上一个顶点, floyd计算的是每个顶点到其他顶点的最优路径 int[][] path = new i

这里有一个无向图, 求其最小生成树 对应的图G的邻接矩阵g为 (INF 为无穷) 0 1 2 3 4 5 6 7 8 0 0 10 INF INF 11 INF INF INF INF 1 10 0 18 12 INF 12 INF INF INF 2 INF 18 0 INF INF 6 INF 8 INF 3 INF 12 INF 0 9 INF 10 INF INF 4 11 INF INF 9 0 INF INF INF 4 5 INF 12 6 INF IN