Floyed算法c语言实现

（一）Floyed算法是解决赋权图最短路问题的.
（二）算法的基本思想：
　　　　利用图论中的传递关系，更新任意两点间的最短距离。
（三）时间复杂度高。
（四）算法的核心代码

1 for(k=1;k<=n;k++) 2 for(i=1;i<=n;i++) 3 for(j=1;j<=n;j++) { 4 if(d[i][k]+d[k][j]<d[i][j]) { 5 d[i][j]=d[i][k]+d[k][j]; 6 path[i][j]=path[i][k]; 7 } 8 }