德梅耶，H。；Naessens，H。；德贝茨，B。 计算对称模糊关系的最小可传递闭包和关联划分树的算法。 （英语） Zbl 1043.90087 欧洲药典。物件。 155，第1226-238号（2004年）. 摘要：基于先前导出的计算有限论域上任意二元模糊关系的（T）传递闭包的权重驱动算法，利用三角范数，我们建立了三个计算含有元素的对称矩阵的最小传递闭包算法。作为一个副产品，这些算法能够生成与给定矩阵的最小传递闭包相关联的划分树，以切割参数的降序排列。 引用于15文件 MSC公司： 90摄氏度70 模糊及其他非随机不确定性数学规划 90立方厘米 涉及图形或网络的编程 关键词：模糊集合；模糊关系；过渡闭合；最大权值生成树 PDF格式BibTeX公司 XML格式引用 \textit{H.De Meyer}等人，《欧洲药典》。第155号决议，第1号，226--238（2004年；Zbl 1043.90087） 全文： DOI程序 参考文献： [1] 班德勒，W。；Kohout，L.，清晰和模糊关系的特殊性质、闭包和内部，模糊。设置。系统。，26, 317-331 (1988) ·Zbl 0664.04001号 [2] B.DeBaets，H.De Meyer，《关于T的存在和构造》；B.DeBaets，H.De Meyer，《关于（T）的存在和构造》 [3] Dunn，J.，通过Tamura的模糊关系进行模式分类的图形理论分析，IEEE Trans。SMC，5310-313（1974）·Zbl 0297.68077号 [4] Feijs，L。；van Ommering，R.，传递闭包算法的抽象推导，Inform。程序。莱特。，63, 159-164 (1997) ·Zbl 1337.68283号 [5] Guoyao，F.，计算模糊相似矩阵传递闭包的算法，fuzzy。设置。系统。，189-194年（1992年）·Zbl 0787.62062号 [6] 坎德尔，A。；Yelowitz，L.，模糊链，IEEE Trans。SMC，5472-475（1974）·Zbl 0283.94013号 [7] Kundu，S.，计算加权图的最小传递闭包的最优算法，Inform。程序。莱特。，74, 215-220 (2000) ·Zbl 1339.05396号 [8] Larsen，H。；Yager，R.，传递闭包的有效计算，Fuzzy。设置。系统。，38, 81-90 (1990) ·Zbl 0717.94020号 [9] Li，S.-Y.，寻找模糊传递闭包的最简单的升序方法，fuzzy。设置。系统。，38, 91-96 (1990) ·Zbl 0717.94021号 [10] 米勒，R。；Boxer，L.，《算法顺序和并行，统一方法》（2000年），普伦蒂斯·霍尔：普伦蒂斯霍尔上鞍河，新泽西州 [11] Naessens，H。；De Meyer，H。；De Baets，B.，计算\（T\）-传递闭包的算法，IEEE Trans。模糊系统。，10, 541-551 (2002) [12] J.Ullman，M.Yannakis，《传递闭包的输入/输出复杂性》，载《ACM-SIGMOD 1990年国际数据管理会议论文集》，第44-53页，1990年；J.Ullman，M.Yannakis，《传递闭包的输入/输出复杂性》，载《1990年ACM-SIGMOD国际数据管理会议论文集》，第44-53页，1990年 [13] Zadeh，L.，相似关系和模糊排序，Inform。科学。，3, 177-200 (1971) ·Zbl 0218.02058号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。