首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 506 毫秒
1.
基于被删减二元关系的可达性矩阵求解   总被引:1,自引:0,他引:1  
利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。  相似文献   

2.
二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。  相似文献   

3.
介绍了传递闭包的Warshall算法,从矩阵自乘的角度给出了传递闭包Warshall算法的一种证明新思路,针对最短路径的求解问题,给出了一个基于闭包的改进算法,并对算法思想进行了分析,先利用列定向的传递闭包,再利用矩阵自乘求出最短路径矩阵,最后结合无向图连通分支问题,讨论了Warshall算法的应用.  相似文献   

4.
在模糊逻辑神经元定义的基础上,根据模糊自反矩阵传递闭包的计算方法,利用神经网络的特殊结构设计了模糊自反矩阵传递闭包的模糊神经网络模型及其具体算法,并对算法的收敛性给出了证明.  相似文献   

5.
给出了二元关系传递闭包的一种新的构造方法  相似文献   

6.
论述了二元关系R的自反、对称、传递、相容、半序与等价关系的闭包运算的有关性质 ,同时给出R的相容闭包、半序闭包与等价闭包 .  相似文献   

7.
本文主要论述了二元关系R的自反,对称,传递,相容,半序与等价关系的闭包运算的有关性质,同时给出了R的相容闭包,半序闭包和等价闭包。  相似文献   

8.
在Warshall算法基础上,基于Matlab软件,编写出求传递闭包的计算程序,并得到了新添加的序偶矩阵。  相似文献   

9.
可传递二元关系的判定是离散数学中的一个难点.对于某个关系来说,判定它是否可传递的方法有许多.本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法.  相似文献   

10.
给出了半直觉模糊图传递闭包和最大生成树的概念;提出了基于半直觉模糊图传递闭包和最大相关树的两种聚类分析算法。讨论了算法的合理性,分析了算法的复杂度。结合实例,用这两种聚类分析算法做了基于半直觉模糊图聚类分析。结果显示算法合理高效。  相似文献   

11.
文章以70个槽关系类型为出发点,用计算机和人工结合的方法,分别找出了与它们对应的定语类型,以校对后的工作单为基础,分别统计出每个槽关系类型出现的次数,并制成了槽关系类型与定语类型对应表,分析得到系列结论。以统计数字分析和印证了指量词语是个关键性的槽位的论断,指出"指量属性"和"数量属性"对于计算机的自动处理具有重要的参考价值。  相似文献   

12.
设胄是集合A上的二元关系,要判定R在爿上是否是等价关系,一般来讲,只能从定义出发,当R包含的序偶较多时,从定义出发又比较难于判定。为此,从关系矩阵出发,给出一种判定方法,并讨论等价关系的矩阵性质。  相似文献   

13.
付丽 《绥化学院学报》2011,31(2):184-186
直接用教材中的定义来判定关系的传递性,有时比较困难,而从关系传递性的等价定义、关系矩阵、关系图、关系的复合、关系的传递闭包等方面出发可得到判定其传递性的直观、简捷的方法。  相似文献   

14.
应用代数学中矩阵这一数学工具 ,揭示了分块矩阵与集合的一个剖分的相互联系 ,阐明了等价关系的内在本质 .  相似文献   

15.
明确矩阵的行相抵和行相抵标准形的概念,给出矩阵行相抵标准形的存在性和唯一性的证明,并介绍矩阵行相抵关系的一些性质及其应用.  相似文献   

16.
指出了两给定集合之间所有二元关系集合在通常集合的并和交运算下构成一个布尔代数 .给出了有限集合上二元关系的关系矩阵行列式和秩的定义 ,讨论了它们的一些性质 .并给出了关系矩阵加法和乘法的定义 ,证明了有限集合上所有二元关系的关系矩阵集合在上述加法和乘法下构成一个半环 .  相似文献   

17.
关系的应用非常广泛.在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法.本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和合成运算.并利用C语言实现了该算法.最后分析了算法的复杂性.  相似文献   

18.
劳务关系、雇佣关系和劳动关系是三个相互关联而又有所区别的概念,三者之间的关系理论界和实践中都存在不同的认识和分歧.辨析三个概念之异同发现,劳务关系与雇佣关系是并列关系,雇佣关系与劳动关系是种属关系.合理建构劳务关系、雇佣关系和劳动关系之间的关系结构,不仅有利于人们从理论上清晰辨别三者之间的边界,而且有利于调整三者关系的法律制度之合理设置和运用.  相似文献   

19.
本文从企业采用关系营销对企业发展的意义分析了企业实施关系营销的基础是客户关系管理。指出了客户关系管理是企业建立核心竞争力的有效手段。最终提出了对中国企业实施客户关系管理几条建议。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号