基数顶点覆盖,在多项式时间内具有最大匹配

时间:2017-10-26 09:16:30

标签: algorithm vertex-cover

基数顶点覆盖的问题是否可以使用多项式时间中的最大匹配来解决? 什么是近似系数? 请帮帮我

0 个答案:

没有答案