图的匹配问题与最大流问题(六)——匈牙利算法一种简洁实现

接着这个系列，前几个又重新写匈牙利算法时，发现了一种更为简洁的实现方式，和上一篇文章相比http://blog.youkuaiyun.com/smartxxyx/article/details/9672181,

这个算法更为简洁，也好理解。和维基百科上介绍的算法思路是一致的。

求最大匹配的一种显而易见的算法是：先找出全部匹配，然后保留匹配数最多的。但是这个算法的时间复杂度为边数的指数级函数。因此，需要寻求一种更加高效的算法。下面介绍用增广路求最大匹配的方法(称作匈牙利算法，由数学家Harold Kuhn于1955年提出)。