Floyd算法总结+例题

详细讲解 算法主体：html for(k=1;k<=n;k++) //全部待加入的中转点 for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(e[i][j]>e[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j]; 例题1：CodeForces - 295B Greg and G

>>阅读原文<<