信息
- 提出时间
- 1965
- 提出者
- Edmonds
- 算法的核心
- 寻找增广路径
- 中文名
- 匈牙利算法
- 外文名
- Hungary
匈牙利算法简介
设
是一个无向图。如顶点集V可分割为两个互不相交的子集
，选择这样的子集中边数最大的子集称为图的最大匹配问题（maximal matching problem)。如果一个匹配中，
且匹配数
，则称此匹配为完全匹配，也称作完备匹配。特别的当
称为完美匹配。
[1]
收藏数
6,334
精华内容
2,533