郑州大学学报（理学版）2013，Vol.45Issue(1)：27-29,37,4.DOI:10.3969/j.issn/1671-6841.2013.01.007
多部图的最大匹配算法
An Algorithm on Maximum Matching of Multipartite Graph
摘要
Abstract
As an important branch in graph theory, matching theory was applied in many fields such as combinatorial optimization, linear programming, artificial intelligence theoretical and matrix theory. An algorithm was provided relative to solving with the maximum matching of multipartite graph. The practicability and effectiveness of this algorithm was illustrated by a simulation example. This algorithm explored a new way dealing with complex allocation problems.关键词
匹配理论/最大匹配/多部图Key words
matching theory/ maximum matching/ multipartite graph分类
数理科学引用本文复制引用
毛华,赵小娜,史田敏,毛晓亮,刘辉..多部图的最大匹配算法[J].郑州大学学报（理学版）,2013,45(1):27-29,37,4.基金项目
保定市科学技术研究项目,编号11ZG005. （）
