問題詳情

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

參考答案

答案:D
難度:困難0.3
書單:沒有書單,新增

用户評論

hsun520】評論

圖的覆蓋是一些頂點(或邊)的集合,使得圖...