-->
当前位置:首页 > 题库

已知问题A是NP完全的。如果问题B是NP问题,并且可以在多项式时间内划归到问题A,则问题B是NP完全的。

Luz5年前 (2021-05-10)题库1040
已知问题A是NP完全的。如果问题B是NP问题,并且可以在多项式时间内划归到问题A,则问题B是NP完全的。 ~@[](2)

答案:FALSE