有没有更快一些的计算transitive closure的算法# CS - 计算机科学s*y2005-04-27 07:041 楼邻接矩阵表示的无向图 常见的warshall算法是O(n^3), where n isthe number of nodes.有没有更快一点的算法呢?谢谢
s*e2005-04-27 07:042 楼Johnson's Algorithm O(|V|^2 + |V|*|E|) if |E| is not so large【在 s*******y 的大作中提到】: 邻接矩阵表示的无向图 常见的warshall算法是O(n^3), where n is: the number of nodes.: 有没有更快一点的算法呢?: 谢谢