摘要：匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 既然是解决二分图的最大匹配问题的算法，那么，就先来了解一下二分图是什么（来自度娘）： 阅读全文

摘要：好久没写博客了（都怪作业太多，绝对不是我玩的太嗨了） 所以今天要写的是一个高大上的东西：强连通 首先，是一些强连通相关的定义 //来自度娘 1.强连通图（Strongly Connected Graph）是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则 阅读全文