共查询到14条相似文献，搜索用时 562 毫秒
1.
分析了几种求解二元关系传递闭包方法的特点,并利用二元关系传递闭包与有向图的可达性矩阵之间的关系,实现了采用Warshall算法对可达性矩阵的求取,简化了计算可达性矩阵的算法． 相似文献
2.
3.
论述了二元关系R的自反、对称、传递、相容、半序与等价关系的闭包运算的有关性质 ,同时给出R的相容闭包、半序闭包与等价闭包 . 相似文献
4.
本文主要论述了二元关系R的自反,对称,传递,相容,半序与等价关系的闭包运算的有关性质,同时给出了R的相容闭包,半序闭包和等价闭包。 相似文献
5.
基于被删减二元关系的可达性矩阵求解 总被引：1，自引：0，他引：1
利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。 相似文献
6.
7.
提出了二元关系的一种新的运算,称之为内核运算。其思想是通过删除给定集合X上的二元关系R的若干序偶,使之满足某些特殊性质。严格定义了反自反内核、对称内核、反对称内核、传递内核,给出了相应的构造方法,同时进行了严格论证。讨论了内核运算的一些性质以及与闭包运算的关系。 相似文献
8.
在模糊逻辑神经元定义的基础上,根据模糊自反矩阵传递闭包的计算方法,利用神经网络的特殊结构设计了模糊自反矩阵传递闭包的模糊神经网络模型及其具体算法,并对算法的收敛性给出了证明. 相似文献
9.
通过实例研究,定义了一个特定的关系模式,并称它为传递依赖关系模式．在传递依赖关系模式下,得出了计算函数依赖集的闭包中函数依赖的个数的公式,并依照具体实例设计了计算函数依赖集的闭包中所有函数依赖的算法,在此算法中,设计了多种计算属性集所有子集的算法． 相似文献
10.
介绍了传递闭包的Warshall算法,从矩阵自乘的角度给出了传递闭包Warshall算法的一种证明新思路,针对最短路径的求解问题,给出了一个基于闭包的改进算法,并对算法思想进行了分析,先利用列定向的传递闭包,再利用矩阵自乘求出最短路径矩阵,最后结合无向图连通分支问题,讨论了Warshall算法的应用. 相似文献
11.
介绍了求解First集合的传统算法和求解传递闭包的Warshall算法.针对Warshall算法进行改进,减少了整个运算过程的赋值环节.并把改进后的Warshall算法应用到First集合的求解算法中.与传统的First集合的求解算法相比,降低了时间复杂度,提高了运算效率. 相似文献
12.
可传递二元关系的判定是离散数学中的一个难点．对于某个关系来说,判定它是否可传递的方法有许多．本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法． 相似文献
13.
从传递闭包的角度证明了判定一个关系是否具备传递性的充要条件,给出并证明了一条关于关系合成运算的定理。 相似文献
14.
描述了二元关系基本概念,归纳其基本性质,然后就二元关系的序关系在会员系统中进行了应用,建立了会员系统数学模型,设计会员系统中优质客户的挖掘算法并加以了实现． 相似文献