Floyd大家可能第一时间想到的是他求多源最短路的n³算法。其实它还有另外两种算法的嘛qwq。写一发总结好了qwq。
一、多源最短路
放段代码跑，注意枚举顺序，用邻接矩阵存图。本质是一种动规。
复杂度O(n³)。
1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n;i++) 3 for(int j=1;j<=n;j++) 4 f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
相关文章：
相似解决方案
热门标签
Floyd大家可能第一时间想到的是他求多源最短路的n³算法。其实它还有另外两种算法的嘛qwq。写一发总结好了qwq。
放段代码跑，注意枚举顺序，用邻接矩阵存图。本质是一种动规。
复杂度O(n³)。
1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n;i++) 3 for(int j=1;j<=n;j++) 4 f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
相关文章：