lif323

摘要： 有向图的传递闭包是Floyd warshall 算法的一种应用（主要参考算法导论） 传递闭包的定义 对于有向图$G(V,E)$的传递闭包即是$G(V,E^{})$,其中$E^{}={(i,j)|图G中包含一条由i到j的路径}$。 Floyd warshall 传递闭包算法 Floyd warshal 阅读全文

摘要： Floyd_warshall 算法 使用条件及时间复杂度 Floyd warshall 算法适用于无负环的有向图中的所有点对之间的最短路径，容易看出时间复杂度为O(v^3)。 代码实现 void floyd_warshall() { int tmp; for(int k = 1; k <= n; + 阅读全文