主要代码
for(k=1;k<=n;k++) 2 for(i=1;i<=n;i++) 3 for(j=1;j<=n;j++) 4 if(e[i][j]>e[i][k]+e[k][j]) 5 e[i][j]=e[i][k]+e[k][j];
主要解决多源最短路的问题
但是不能解决有负权环路的题 因为负权环路没有最短路
参考:https://www.cnblogs.com/wangyuliang/p/9216365.html