問答題

【簡答題】請列舉幾個(gè)常見的NP完全問題。

答案： 1）合取范式的可滿足性問題；
2）三元合取范式的可滿足性問題；
3）團(tuán)問題；
4）頂點(diǎn)覆蓋...
微信掃碼免費(fèi)搜題