P、NP、NPC問題詳解

轉載地址 http://www.javashuo.com/article/p-unqgkuzu-eh.html P、NP、NPC 概念 > P問題：可以在多項式時間內解決的決策問題。web —舉例: 圖搜索問題、最短路徑問題、最小生成樹問題······markdown > NP問題：不能在多項式時間內解決或不肯定能不能在多項式時間內解決，但能在多項式時間驗證的問題。svg —驗證：給定一個問題的實

>>阅读原文<<