【轉】NP-Hard和NP-Complete的區別

原文來自:http://hi.baidu.com/nuclearspace/item/e0f8a1b777914974254b09f4   對 NP-Hard問題和NP-Complete問題的一個直觀的理解就是指那些很難(很可能是不可能)找到多項式時間算法的問題。因此一般初學算法的人都會問這樣一個問題:NP-Hard和NP-Complete有什麼不同?簡單的回答是根據定義,如果所有NP問題都可以多
相關文章
相關標籤/搜索