阅读背景:

《算法概论》第八章NP完全问题部分习题解

来源:互联网 

8.10利用推广的方法证明NP-完全性。对以下每个问题,通过证明它是本章某个NP-完全问题的推广说明它是NP-完全的。 利用推广的方法证明NP-完全性。对以下每个问题,通过证明它是本章某个NP-完全




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: