1. 首页
  2. 课程学习
  3. C++/C
  4. 二分图讲义(by贾亮)

二分图讲义(by贾亮)

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