2018年9月30日
warshall算法
摘要： 传递关系闭包算法 开始，先把关系集合转化为0,1矩阵，使得方便关系运算。 对于一般算法，通过矩阵点乘的来迭代的方式得到传递关系闭包的集合。 代码如下： 其中矩阵点乘的算法复杂度为O(n^3)，迭代次数为n-1次(得到R^n为结果),算法复杂度为O(n^4)。 对于此类算法，特点为为了找到某一关系(a 阅读全文
posted @ 2018-09-30 21:24 Jimmy-Home 阅读(5492) 评论(0) 推荐(0)