最大匹配不是最大匹配

Question

高于图表maxmial但不是最大值？

我继续前进并获得最大， 。。

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

Answer 1

你是对的。第一个图是最大匹配，因为您无法向解决方案添加任何更多的egdes。第二个图是最大匹配，因为它是具有最高可能权重总和的（一个）匹配。第二个图也是最大匹配。