二分图算法总结(染色法、匈牙利算法)

文章目录 二分图算法框架 染色法 匈牙利算法 二分图算法框架 二分图： 全部的点能够分为两个集合V一、V2，图中任意一条边的两个顶点分别在不一样的集合，即任意一个集合的内部不能有边。 二分图中不含奇数环（奇数环： 边数为奇数的环） 解释一下！ 以下图：） 若是 A 放到 V1 集合，B 放到 V2 集合，那么 C 应该放到哪一个集合呢，很明显，C 与 A、B 都有边，放哪一个集合都不行！！！ io

>>阅读原文<<