floyed算法

主要代码 

 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

原文地址:https://www.cnblogs.com/bxd123/p/10322301.html