多部图的最大匹配算法

• 作者: 刘辉 史田敏 毛华 毛晓亮 赵小娜
• 来源期刊: 郑州大学学报（理学版）
• 学科: 数学
• 关键词: 匹配理论 最大匹配 多部图
• 年，卷（期）: 2013,（1）
• 页码范围: 27-29,37
• 页数: 4页
• 分类号: O23
• 字数: 2632字
• 语种: 中文
• DOI: 10.3969/j.issn/1671-6841.2013.01.007

摘要

匹配理论是图论中一个重要的分支,已被广泛地应用于许多领域,如组合优化、线性规划、人工智能和矩阵论等.给出一个求解多部图的最大匹配算法,并用仿真例子说明其实用性和有效性,此算法为解决复杂的指派问题开辟了新途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘辉	河北大学数学与计算机学院	56	297	9.0	14.0
2	毛华	河北大学数学与计算机学院	45	105	6.0	7.0
3	史田敏	河北大学数学与计算机学院	5	13	2.0	3.0
4	赵小娜	河北大学数学与计算机学院	3	18	2.0	3.0
5	毛晓亮	河北大学数学与计算机学院	3	24	3.0	3.0