P、NP、NPC和NP-Hard相关概念的图形和解释

P、NP、NPC和NP-Hard相关概念的图形和解释 1、相关概念       P: 能在多项式时间内解决的问题html   NP: 不能在多项式时间内解决或不肯定能不能在多项式时间内解决,但能在多项式时间验证的问题算法   NPC: NP彻底问题,全部NP问题在多项式时间内都能约化(Reducibility)到它的NP问题,即解决了此NPC问题,全部NP问题也都获得解决。数组   NP hard
相关文章
相关标签/搜索