摘要:
有向图的传递闭包是Floyd warshall 算法的一种应用(主要参考算法导论) 传递闭包的定义 对于有向图$G(V,E)$的传递闭包即是$G(V,E^{})$,其中$E^{}={(i,j)|图G中包含一条由i到j的路径}$。 Floyd warshall 传递闭包算法 Floyd warshal 阅读全文
posted @ 2018-07-23 22:09
lif323
阅读(5527)
评论(1)
推荐(3)
摘要:
Floyd_warshall 算法 使用条件及时间复杂度 Floyd warshall 算法适用于无负环的有向图中的所有点对之间的最短路径,容易看出时间复杂度为O(v^3)。 代码实现 void floyd_warshall() { int tmp; for(int k = 1; k <= n; + 阅读全文
posted @ 2018-07-23 11:00
lif323
阅读(986)
评论(0)
推荐(0)