- 博客(3)
- 收藏
- 关注
RSS订阅原创 详解二分图的最大匹配
一天一算法二分图的匹配算法——最大匹配基本概念:二分图本身的概念就不解释了。这里主要介绍一下增广路。也有人称它为交错路。之所以称它为交错路是因为在这条路径上，未匹配边和匹配边是交替出现的。之所以称它为增广路，是因为如果能找到这条路，就能够使得匹配数加一。事实上，他的名字就是增广路的性质的体现。我们把二分图中的点分为左边和右边。增广路的理解，就是，一个未匹配点a(左边)到另一个未匹配点b(右边)的一条
2016-04-14 21:05:11
1328
原创 文章标题
## 一天一算法 ## 很久没有练习算法了，但是觉得算法还是很重要的，那么从今天起要开始一天学一个，练习一个算法的博客，希望自己能坚持到学生生涯结束。我尽量会写出高质量的博文。坚决不会随意的复制粘贴。会写出自己对算法的理解。嗯，今天就开始吧。：）
2016-04-14 09:23:16
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人