二分图讲义（by贾亮） 上传者：weichushu 2018-12-07 16:14:29上传 PDF文件 495.69KB 热度 65次 二分图讲义：包括匈牙利算法、Hopcroft-Karp算法 、Kuhn-Munkers 算法 。 顺序： 1. 图论点、边集和二分图的相关概念和性质 2.二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 3.二分图最小覆盖集和最大独立集的构造 4.二分图最小路径覆盖求解 5.二分图带权最优匹配求解 Kuhn-Munkers 算法 6.小结 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论
