20200418图论算法总结

Floyed-Warshall算法O(N^3) 弗洛伊德算法是最简单的最短路径算法，能够计算任意两点之间的最短路径，适用于出现负边权的状况。node for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(dis[i][j]>dis[i][k]+dis[k][j])

>>阅读原文<<