無權二分圖的最大匹配求解——匈牙利算法求解

一、二分圖及相關概念     所謂二分圖，即對於一個圖來說，如果其頂點能爲兩個不相交集 U 和V ，使得每一條邊都分別連接U、V中的頂點，則這個圖就是二分圖，如下圖所示的圖就是一個二分圖：                                                                                                         

>>阅读原文<<