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

答案:登入後查看
統計: A(14), B(21), C(16), D(39), E(0) #2706370

詳解 (共 1 筆)

#4720147
圖的覆蓋是一些頂點(或邊)的集合,使得圖...
(共 431 字,隱藏中)
前往觀看
0
0