2015年10月6日

算法大讲堂之二分图

摘要： 二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架： §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带权最优... 阅读全文

posted @ 2015-10-06 11:23 JustForCS 阅读(976) 评论(0) 推荐(0)

导航