二分图的最大匹配问题和基数顶点覆盖问题(1)

         首先,这个知识点补充的原因是我在阅读文章《Approximation Algorithms》时所遇 到的新问题。在文章的1.2可以看到这么一句话: Consider decision versions of the cardinality vertex cover and maximum matching problems. 翻译过来就是:考虑基数顶点覆盖的决策版本和最大匹配问题
相关文章
相关标签/搜索