問題詳情

33. Which of the following are true?
 i. The maximum flow problem is in P ii. If a problem is in P, it must also be in NP iii. If a problem is in NP, it must also be in P iv. If a problem is NP-complete, it must also be in NP
(A) i,ii
(B)i,ii,ii;,iv
(C)i,ii,iv
(D)i,ii,iv
(E)i,iv

參考答案

答案:[無官方正解]
難度:計算中-1
書單:沒有書單,新增