算法導論之P、NP、NPC問題

P、NP、NPC 概念 > P問題：可以在多項式時間內解決的決策問題。web —舉例: 圖搜索問題、最短路徑問題、最小生成樹問題······svg > NP問題：不能在多項式時間內解決或不肯定能不能在多項式時間內解決，但能在多項式時間驗證的問題。xml —驗證：給定一個問題的實例、證書（相似於證據），須要驗證這個證書是這個問題的正確答案。對象 — 舉例：漢密爾頓路徑，實例爲G=(V,E)，證書爲頂

>>阅读原文<<