![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 83
wukunlsy
这个作者很懒,什么都没留下…
展开
-
NP问题
http://202.202.96.70:8080/courseware/0836/content/0003/tc01.htm 经常有人问起我的专业。在简单解释一番之后,听的人如坠五里云雾,我自己也感觉不甚了了。于是想把我研究领域里的一些东西整理出来,算是一份学习的总结。 首先来看看这个旅行商问题(Traveling Salesman Problem):四处旅行的推销员想找出一条通过所有...原创 2010-12-14 15:17:37 · 297 阅读 · 0 评论 -
NPC NP P
NPC问题的定义非常简单。同时满足下面两个条件的问题就是NPC问题。首先,它得是一个NP问题;然后,所有的NP问题都可以约化到它。证明一个问题是 NPC问题也很简单。先证明它至少是一个NP问题,再证明其中一个已知的NPC问题能约化到它(由约化的传递性,则NPC问题定义的第二条也得以满足;至于第一个NPC问题是怎么来的,下文将介绍),这样就可以说它是NPC问题了。 既然所有的NP问题都能...原创 2010-12-15 20:14:13 · 153 阅读 · 0 评论