NP-complete确定顶点覆盖

时间:2016-12-05 10:13:59

标签: algorithm

确定图表是否包含大小为99&#34的顶点封面是否完全正确

;

是对的"需要线性时间来确定图形是否包含大小为99"

的顶点覆盖

还有一个,是说#34;除非VERTEX覆盖问题允许多项式时间算法,否则在多项式时间内不能解决NP完全问题。" ???

0 个答案:

没有答案