判断一个包是否可以安装是一个NP-complete问题

1 checking whether a single package P can be installed， given a repository R，is NP-complete

 

posted @ 2017-09-13 11:39  PhoenixTree(梧桐树)  阅读(170)  评论(0)    收藏  举报