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