摘要：
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 等等，看得头大？那么请看下面的版本： 通过数代人的努力，你终于赶上了剩男剩女的大潮， 阅读全文
摘要：
其实就是判断是否为三连通图 三连通图指的是去掉3个点就不连通的图，但是并没有直接求三连通的算法。著名的Tarjan算法可以求解连通和割点，再枚举删除一个点就能达到三连通的目的。 先看用例2，是由用例1去掉一条边而变成非三连通图的： 至少造成了2和3非三连通： 我们来思考如何推导出2和3非三连通，假设 阅读全文
摘要：
一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图 阅读全文