从Warshall算法到求模糊矩阵传递闭包的一个简捷算法

摘要

模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的.从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法.与经典的求模糊矩阵传递闭包的算法--平方法比较,该算法简捷,运算量小.最后分析了一个利用传递闭包法进行模糊聚类的实例.