Sweety

Practice makes perfect

导航

2015年11月16日

Asteroids （最小覆盖）

摘要： 题目很简单，但是需要推到出二分图最大匹配 = 最小覆盖 最小覆盖：证明过程http://blog.sina.com.cn/s/blog_51cea4040100h152.html Description Bessie wants to navigate her spaceship th... 阅读全文

posted @ 2015-11-16 18:42 蓝空 阅读(140) 评论(0) 推荐(0) 编辑

二分图基础

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

posted @ 2015-11-16 18:38 蓝空 阅读(190) 评论(0) 推荐(0) 编辑