28. 下列何者不是 NP-Complete 的問題？
(A) 最小頂點覆蓋問題(Vertex Cover Problem)
(B) 無向哈密頓迴圈(Undirected Hamiltonian Cycle Problem)
(C) 背包問題（Knapsack Problem）
(D) 停機問題(Halting Problem)

答案：登入後查看
統計： A(11), B(26), C(16), D(32), E(0) #2705042

詳解 (共 1 筆)

#5005522
停機問題在圖靈機上是不可判定問題
(共 18 字，隱藏中）
前往觀看
4
0