問(wèn)答題

【簡(jiǎn)答題】請(qǐng)列舉幾個(gè)常見的NP完全問(wèn)題。

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