共查询到19条相似文献,搜索用时 531 毫秒
1.
本文介绍了关系、关系的传递闭包等有关概念及传统的求关系传递闭包的常用算法,受当今模糊聚类分析方法的启发,给出了一个基于关系矩阵求关系的传递闭包的改进算法,并给出了一个基于无向图的求关系的传递闭包高效算法,其时间复杂性为O(n^2)。 相似文献
2.
模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求模糊矩阵传递闭包的算法———平方法比较,该算法简捷,运算量小。最后分析了一个利用传递闭包法进行模糊聚类的实例。 相似文献
3.
本研究模糊矩阵传递闭包的化简问题,通过定义1类曲型阵,给出传递闭包能够进一步化简的充要条件,为网络最大流分析提供了1种新的模式。 相似文献
4.
针对二元关系中添加序偶原有传递闭包更新问题,先提出一种新的传递闭包算法,并基于新的传递闭包算法给出传递闭包的增量式更新方法,只需要在原有传递闭包的基础上,根据所添加的不同序偶,进行简单的更新即可,利用该方法可以较快地实现动态变化的二元关系传递闭包的求解。 相似文献
5.
总结了常用的传递闭包的求法,给出了关系R中链的定义,并给出了依据链的长度求传递闭包的算法,从而简化了关系传递闭包的运算. 相似文献
6.
给出了加法幂等半环上的幂零矩阵的传递闭包与简化的一些性质,证明加法剩余半环上幂零矩阵的传递闭包与它的简化的传递闭包相等. 相似文献
7.
一种新的传递闭包算法研究 总被引:1,自引:0,他引:1
汪小燕 《苏州科技学院学报(自然科学版)》2011,28(4):72-74
二元关系的传递闭包根据定义计算时存在缺陷,文中提出一种计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。 相似文献
8.
9.
《青海师范大学学报(自然科学版)》2018,(4)
本文给出了正传递模糊矩阵的定义,丰富了模糊传递矩阵的概念,得出了正传递模糊矩阵的一些性质,构造了正传递模糊矩阵的闭包,并给出了最小传递闭包的计算方法. 相似文献
10.
实现减小Fuzzy聚类失真的一种方法 总被引:5,自引:0,他引:5
研究Fuzzy聚类的失真问题.首先,基于Fuzzy相似矩阵的传递闭包给出一种相似矩阵的“进化”方法.随后,从理论上证明了由该方法得到的矩阵一定是等价矩阵.该等价矩阵与传递闭包具有相同的聚类类群,并且它与原相似矩阵的距离不大于传递闭包与原相似矩阵的距离.最后,给出一个基于上述相似矩阵“进化”思想的聚类算法,并借助实例验证了该算法的有效性. 相似文献
11.
宁夏城市(镇)地貌初步分析 总被引:1,自引:3,他引:1
宁夏位于我国地质地貌东西两大部的过滤地带,城市地貌可初步划分为四大地貌区十种地貌类型,城市地貌类型不同,影响城市发展的条件和环境将有较大的差异,宁夏城市地貌具有4方面的基本特征:(一)、城镇分布受大地貌单元影响深刻;(二)、城镇主要分布于冲积平原、河流阶地及二个地貌单元的过渡地区;(三)、现代地貌过程和地表组成物质的不同极大影响了城市的布局和发展;(四)、沿河分布城镇,具有沿河,但不靠近河流分布的 相似文献
12.
有限集上可传递二元关系的矩阵判别方法 总被引:4,自引:0,他引:4
郭树林 《南京工程学院学报(自然科学版)》2003,1(1):67-72
用关系矩阵研究二元关系及其性质的方法既简洁又高效。在有关二元关系的自反、反自反、对称、反对称以及可传递的研究中,前四种性质已有了关系矩阵判别方法。一般认为有限集上可传递二元关系的特征较为复杂,故不容易从其关系矩阵中直接判别。文章对可传递关系进行了相应的讨论,并在此基础上给出了有限集合上可传递二元关系的矩阵判别方法。 相似文献
13.
14.
15.
分别用定义、得到的推论、Warshall算法以及关系图来计算各类关系的传递闲包,给传递闭包的计算带来了参考和方便。 相似文献
16.
17.
对「……が+自動詞ている」句型和「……が+他動詞てある」「……を+他動詞てある」「……ておく」以及「……が+他動詞られている」「……が+他動詞られてある」,日语学习者常感困惑。通过对它们的辨析,能够使日语学习者明了并掌握这些句型的用法。 相似文献
18.
介绍了关系的定义、关系的自反性和反自反性、对称性和反对称性、传递性五条性质,及其在计算机领域中的应用。设计了判断给定集合上关系的各种性质的函数,并进行了相关算法分析。设计了判断等价关系的流程图,利用计算机语言编程实现了等价关系判定的实验系统。该系统简单易于实现,在离散数学教学中,对学生掌握抽象理论具有较好的帮助作用。 相似文献
19.
给出了先序活动和后序活动的基本定义,讨论了运用深度优先搜索进行先序活动和后序活动标定的基本原理,提出了基于堆栈机制的标定算法.根据关键路径法和串行调度原理,论述了先序活动和后序活动时间参数计算的方法,并以实例阐述了计算原理.这种方法可以应用到大型工程调度和资源受限的工程调度策略研究中. 相似文献