Deep_Kevin的娱乐空间

正题这两个为什么要放在一起讲？这两个都可以处理有负边的多源最短路.但是 FloydFloydFloyd 好像比 JohnsonJohnsonJohnson 最短路的用处更大，尤其是在最小环问题上。Floyd简简单单的两行代码,蕴藏了很多玄机?for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) f[i][j]=min(f[i][j],f[i][k]+f[k][j]);首先第一行枚举的是中间的转移