匈牙利算法简介设 是一个无向图
如顶点集V可分割为两个互不相交的子集 ,选择这样的子集中边数最大的子集称为图的最大匹配问题(maximal matching problem)
如果一个匹配中, 且匹配数 ,则称此匹配为完全匹配,也称作完备匹配
特别的当 称为完美匹配
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。