泽兑ing的博客

弗洛伊德算法思想 每个顶点A[i][j]，都对 i，j 进行中间点k连接， A[i][j] = MIN{A[i][j] ,A[i][k]+A[k][j]},并修改对应的路径长度 直到所有经过k顶点的所有路径都比较完毕，在处理完k顶点的基础上得到对应A，path，再处理 其他 经过顶点 以此类推得到所有顶点对之间的最短路径长度与最短路径 完整代码 /* 弗洛伊德算法 时间：2020年7月8日20:16:34 作者：泽兑ing */ #include <stdio.h>