多源最短路 相比较与单源最短路问题,多源最短路问题简单了很多。 多源最短路只有一个 Floyd 算法。 Floyd 算法其实是使用动态规划的思想实现的,核心是三重循环。 设定 n n n 表示图中顶点 数据定义 const LL INF=0x3f3f3f3f3f3f3f3f; //d[i][j] 表示从顶点i到顶点j的最短路径 //初始值d,就是邻接矩阵中所有值的边 LL d[N