二分圖最大匹配——總結

刷了一些二分圖的最大匹配的題，記錄一些心得。 二分圖的最大匹配最多見也是用到的最多的仍是匈牙利算法。 匈牙利算法php 先找到這個點對應的能夠匹配點，而後以次判斷，它所匹配的點，若是找到一個未匹配的，那就和它匹配，若是匹配過了，就判斷這個已經匹配過的能不能騰開，也就是說給要匹配的數讓出位置。 舉例說明下：假設X是要匹配的數，而後如今找到了Y和X能夠匹配，若是Y沒有和別的數匹配的話，那就很好辦了，直

>>阅读原文<<