P问题、NP问题、NPC问题和NP-hard详解

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文部份转载于http://www.javashuo.com/article/p-uzpuvxzp-br.html 感谢作者博主的辛苦付出。 一、p问题、NP问题、NPC问题、NP-hard问题的关系。 1.首先解释一下什么是P问题,什么是NP问题,什么是NPC问题,什么是NP-hard问题。
相关文章
相关标签/搜索