19.有關 P、NP、NP-Complete 關係之描述，下列何者最為正確？
(A) P⊂ NP-Complete
(B)所有 NP-Complete 問題都可在指數時間內解，故 P≠NP
(C)若有一個 NP-Complete 問題能在多項式時間內解，則 P=NP
(D)若有一個 NP 問題有多項式時間演算法，則所有 NP 問題都有多項式時間演算法

答案：登入後查看
統計： A(1), B(0), C(3), D(1), E(0) #3807085