srcminiHopcroft–Karp最大匹配算法S2（代码实现）
我们强烈建议你先参考以下帖子。 Hopcroft–Karp最大匹配算法S1(简介) 在开始实现之前, 没有什么要注意的重要事情。 我们要找到一条增长之路(在匹配边缘和不匹配边缘之间交替的路径, 并具有自由顶点作为起点和终点)。 找到替代路径...
标签：Hopcroft–Karp算法
Hopcroft–Karp最大匹配算法S1（简介）
一个匹配项二部图是一组边的选择方式, 没有两个边共享一个端点。最大匹配是最大大小(最大边数)的匹配。在最大匹配中, 如果添加了任何边缘, 则不再是匹配。给定的二分图可能有多个以上的最大匹配项。 我们已经讨论了最大匹配和基于福特富尔克森的最大...