二分圖的最大匹配問題和基數頂點覆蓋問題(1)

         首先,這個知識點補充的原因是我在閱讀文章《Approximation Algorithms》時所遇 到的新問題。在文章的1.2可以看到這麼一句話: Consider decision versions of the cardinality vertex cover and maximum matching problems. 翻譯過來就是:考慮基數頂點覆蓋的決策版本和最大匹配問題
相關文章
相關標籤/搜索