二分图最大匹配——总结

刷了一些二分图的最大匹配的题，记录一些心得。 二分图的最大匹配最多见也是用到的最多的仍是匈牙利算法。 匈牙利算法php 先找到这个点对应的能够匹配点，而后以次判断，它所匹配的点，若是找到一个未匹配的，那就和它匹配，若是匹配过了，就判断这个已经匹配过的能不能腾开，也就是说给要匹配的数让出位置。 举例说明下：假设X是要匹配的数，而后如今找到了Y和X能够匹配，若是Y没有和别的数匹配的话，那就很好办了，直

>>阅读原文<<