阿摩線上測驗 登入

試題詳解

試卷：110年 - 新北高中資訊科技#98784 | 科目：教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱：110年 - 新北高中資訊科技#98784

年份：110年

科目：教甄◆資訊科技概論專業(電腦科)

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

詳解 (共 1 筆)

推薦的詳解#4720147
未解鎖
圖的覆蓋是一些頂點（或邊）的集合，使得圖...
(共 431 字，隱藏中）
前往觀看
0
0