求偶图最大匹配的矩阵算法

来源 :北京建筑工程学院学报 | 被引量 : 0次 | 上传用户:wuddy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
深入研究了偶图与其简化邻接矩阵之间的关系,提出了(0,1)-矩阵的无关元对角形概念,利用此概念给出了定理“任一(0,1)-矩阵的项秩与线秩相等”的一种直接简单证明,得到了判断(0,1)-矩阵的无关元集为最大无关元集的充要条件。最后给出了寻找偶图最大匹配的算法——矩阵算法,该算法与匈牙利算法比较具有较高的运算效率和易于在计算机上实现等优点。
其他文献
中国传统美德是中华民族宝贵的精神财富,是对大学生进行思想教育丰富的教育资源。微信环境下加强大学生传统美德教育具有必要性、可行性,并开展微信大学生传统美德教育的开发
①目的探讨和了解公安警官的睡眠状况和生活满意度情况,为改善其睡眠质量、提高其生活满意度提供理论依据。②方法使用睡眠状况自评量表(SRSS)和生活满意度指数B(LSIB)对全国970
雌性激素和环境类激素会严重威胁人们的身体健康,阐述了雌性激素和环境类激素的分类和来源,简述了雌性激素和环境类激素对食品安全和人类身体健康的影响,并介绍了现阶段对其
低温雪灾对植被的影响不仅体现在对植被外在植株的损害上,还体现在对植物内在生理活动的破坏方面。因此,低温雪灾对植被影响的评价应立足植被恢复较长一段时间的植被变化。以
[目的]了解护理本科生社交焦虑现状。[方法]采用社交焦虑量表对某院校在校不同年级护理本科生(共245名)进行问卷调查。[结果]护理本科生普遍存在社交焦虑,占总人数的60.41%。社
为了解决高速长距离通信技术中的衰减、抗干扰及误码等技术问题,设计了基于CD22103和CD4052等集成芯片的HDB3码型变换电路。首先,利用专用集成芯片CD22103完成AMI/HDB3编译码功
金代诗人元好问在著名的《论诗三十首》中说道:“心声心画总失真,文章宁复见为人!”“高情千古闲居赋,争信安仁拜路尘?”①元好问的质疑可谓代表了历代对潘岳的评价——才情
期刊
利用信度理论方法,同时综合考虑各风险组之间的共同效应以及不同年份之间风险的时间变化效应,推广了经典的信度原理,得到未来索赔的信度预测,并给出了相应的信度保费表达式。
目的观察21例颅脑损伤后并发尿崩症患者的临床疗效。方法收集淮安市楚州医院神经外科21例颅脑损伤后并发尿崩症患者的临床资料,初始采用口服双氢克尿噻,无效者改用激素替代疗
细胞周期是细胞生命活动的基本特征,完整的细胞周期受多种蛋白酶的调控,细胞周期调控失调与细胞癌变有着密切的关系.细胞周期蛋白依赖性激酶抑制剂(cyclin-dependent kinase