摘要
匹配理论是图论中一个重要的分支,已被广泛地应用于许多领域,如组合优化、线性规划、人工智能和矩阵论等.给出一个求解多部图的最大匹配算法,并用仿真例子说明其实用性和有效性,此算法为解决复杂的指派问题开辟了新途径.
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.
出处
《郑州大学学报（理学版）》
CAS
北大核心
2013年第1期27-29,37,共4页
Journal of Zhengzhou University:Natural Science Edition
基金
保定市科学技术研究项目
编号11ZG005
关键词
匹配理论
最大匹配
多部图
matching theory
maximum matching
multipartite graph
