传递闭包算法相关论文
离散数学是研究离散量的结构及其相互间关系的一门学科,是计算机科学的数学基础.集合论中的有关关系的研究在计算机科学中得到了广......
探讨一种通过相关性和传递性对数据集进行分组的有效途径.利用分块思想,并在充分考虑相似重复记录分布的多样性,以及相似重复具有......
计算几个顶点的有向图的传递闭包,常用的Warshall算法耗时为O(N),Fischer的快速算法耗时为O(n2.81logn),二者在平均情况的时间耗费与最坏情......