最大匹配不是最大匹配

Question

上方图最大但不是最大吗？

我前进并得到最大值，低于最大值。

我是否正确理解最大与最大？

Answer 1

你是对的。第一张图是最大匹配图，因为您无法再向解决方案添加更多的egdes。第二张图是最大匹配项，因为它是权重之和最高的匹配项之一。第二个图也是最大匹配。