阅读背景:

算法:一个NP问题的证明(课后习题)

来源:互联网 

问题描述:

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




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

分享到: