(55) Which of the following statements is wrong?
(A) A problem is NP-complete, if it belongs to the class NP and all the other members in NP can be reduced to it in polynomial time.
(B) Problem I belongs to NP.
(C) Problem III belongs to NP.
(D) Problem III is NP-complete.
(E) If we change the graph in Problem IlI to directed graph, then it belongs to P.

答案:登入後查看
統計: 尚無統計資料

詳解 (共 1 筆)

#7101480
1. 題目解析 本題目包含三個問題,每個...
(共 1134 字,隱藏中)
前往觀看
0
0