| 多部图的最大匹配算法 |
| |
| 引用本文： | 毛华,赵小娜,史田敏,毛晓亮,刘辉. 多部图的最大匹配算法[J]. 郑州大学学报(理学版), 2013, 45(1): 27-29,37 |
| |
| 作者姓名： | 毛华 赵小娜 史田敏 毛晓亮 刘辉 |
| |
| 作者单位： | 河北大学数学与计算机学院 河北保定071002 |
| |
| 基金项目： | 保定市科学技术研究项目,编号11ZG005 |
| |
| 摘 要： | 匹配理论是图论中一个重要的分支,已被广泛地应用于许多领域,如组合优化、线性规划、人工智能和矩阵论等.给出一个求解多部图的最大匹配算法,并用仿真例子说明其实用性和有效性,此算法为解决复杂的指派问题开辟了新途径.
|
| 关 键 词： | 匹配理论 最大匹配 多部图 |
An Algorithm on Maximum Matching of Multipartite Graph |
| |
| MAO Hua , ZHAO Xiao-na , SHI Tian-min , MAO Xiao-liang , LIU Hui. An Algorithm on Maximum Matching of Multipartite Graph[J]. Journal of Zhengzhou University(Natrual Science Edition), 2013, 45(1): 27-29,37 |
| |
| Authors: | MAO Hua ZHAO Xiao-na SHI Tian-min MAO Xiao-liang LIU Hui |
| |
| Affiliation: | (College of Mathematics and Computer Science,Hebei University,Baoding 071002,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
