求解单圈多部图的匹配算法

• 作者: 云敏 焦安全 钟声
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 多部图 匹配问题 算法
• 年，卷（期）: 2007,（2）
• 页码范围: 202-205
• 页数: 4页
• 分类号: TP391.9
• 字数: 2399字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2007.02.048

摘要

给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法.该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题.经过验证,算法的效率比较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	云敏	海南大学信息科学技术学院	10	124	7.0	10.0
2	钟声	海南大学信息科学技术学院	36	173	8.0	11.0
3	焦安全	海南大学信息科学技术学院	1	8	1.0	1.0