二分圖算法總結(染色法、匈牙利算法)

文章目錄 二分圖算法框架 染色法 匈牙利算法 二分圖算法框架 二分圖： 全部的點能夠分爲兩個集合V一、V2，圖中任意一條邊的兩個頂點分別在不一樣的集合，即任意一個集合的內部不能有邊。 二分圖中不含奇數環（奇數環： 邊數爲奇數的環） 解釋一下！ 以下圖：） 若是 A 放到 V1 集合，B 放到 V2 集合，那麼 C 應該放到哪一個集合呢，很明顯，C 與 A、B 都有邊，放哪一個集合都不行！！！ io

>>阅读原文<<