算法12--最短路径--弗洛伊德(Floyd)算法2从图的带权邻接矩阵G.arcs出发，假设求顶点Vi到Vj的最短路径。如果从Vi到Vj有弧，则从Vi到Vj存在一条长度为G.arcs[i][j]的路径，但该路径是否一定是最短路径，还需要进行n次试探。2.第二次，再加一个顶点V1，如果(Vi,…,V1）和(V1,…,Vj）分别是当前找到的中间顶点序号不大于0的最短路径，那么(Vi,…,V1,…,Vj）就有可能是从Vi到Vj的中间顶点序号不大于1的最短路径。将它和已经得到的从Vi到Vj之间顶点序号不大于0的最短路径相比较，取较短者为从Vi到Vj的中间顶点序号不大于1的最短路径。V2V2V20123大家有疑问的，可以询问和交流10111213141516