摘要： 原文地址http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没 阅读全文

摘要： 原创作品，转载请注明出处http://www.cnblogs.com/leo0000/p/5713547.html 之前已经写了有关图的最短路径算法，对比查找强分支的算法，个人觉得关键在于遍历时的顺序，是先序还是后序还是层序，中序没有使用到。 查找强分支的流程如下： 1.读入图，有两个读入算法，一个 阅读全文