YANYIMING的博客

原创 Floyd 算法详解

Floyd-Warshall    Floyd算法，是一种著名的多源最短路算法。核心思想：    用邻接矩阵存储图，核心代码为三重循环，第一层枚举中间点k，二三层分别枚举起始点i与目标点j。然后判断经过中间点k后，i与j间的路程是否会减小。如果是，就更新i，j之间的最短路。for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) f...