二分图讲义:包括匈牙利算法、Hopcroft-Karp算法 、Kuhn-Munkers 算法 。 顺序: 1. 图论点、边集和二分图的相关概念和性质 2.二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 3.二分图最小覆盖集和最大独立集的构造 4.二分图最小路径覆盖求解 5.二分图带权最优匹配求解 Kuhn-Munkers 算法 6.小结