最大程度地提高匹配算法

时间:2019-04-06 18:37:32

标签: algorithm data-structures graph

我们知道在一般图中找到最大匹配的标准算法。 https://en.wikipedia.org/wiki/Blossom_algorithm

我想了解的是,分别处理开花需要什么?

我认为找到增加的路径并对其进行补充就足够了。它也适用于奇数周期。

0 个答案:

没有答案