npc
never0606
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NPC证明
算法概论课后习题解答习题8.2*证明如果有一个判断图中是否存在哈密顿回路的程序,该程序的时间复杂性是多项式的,则用 该程序构造哈密顿回路是多项式的.* 证明: 1. isRudrata(G)为判断是否是哈密顿回路的程序, G 为一个任意图 edges为G的边集合 2. 循环从edges中取出一条边e原创 2017-01-14 19:24:59 · 747 阅读 · 0 评论 -
NPC问题证明
算法概论课后习题解答习题8.2*证明如果有一个判断图中是否存在哈密顿回路的程序,该程序的时间复杂性是多项式的,则用 该程序构造哈密顿回路是多项式的.* 证明: 1. isRudrata(G)为判断是否是哈密顿回路的程序, G 为一个任意图 edges为G的边集合 2. 循环从edges中取出一条边e原创 2017-01-14 19:30:02 · 2033 阅读 · 0 评论
分享