匈牙利算法---解决最大匹配问题
这是一种用增广路求二分图最大匹配的算法。
讲解的很详细的博客:https://www.byvoid.com/blog/hungary/
至于基础知识,我就不多讲了。其实它就是一直在找出一条路径能把二分图的左半部分的其中一个未匹配节点和右半部分的其中一个未匹配节点加入到已经匹配的节点中去。这就是关键。那个博客讲的很详细了。看了之后都知道是具体情况。
下面我根据自己的理解实现了一下这个算法(DFS方式)。