二分圖的最大匹配、完美匹配和匈牙利算法

二分圖的最大匹配、完美匹配和匈牙利算法 2013-08-01 Algorithms 二分圖匹配, 圖論, 算法 這篇文章講無權二分圖（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用於求解匹配的匈牙利算法（Hungarian Algorithm）；不講帶權二分圖的最佳匹配。html 二分圖：簡

>>阅读原文<<