会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhazhalovecoding
博客园
首页
新随笔
联系
订阅
管理
2016年11月15日
二分图匹配
摘要: 今天上算法课的时候老师讲了图的匹配问题,想起来自己以前做ACM的时候学的二分图匹配,之前没有写博客的习惯,现在太忙,好多东西容易忘,还是记录下来比较好。 求二分图的最大匹配有两种方法,一种是构造一个“超级源点”,一个“超级汇点”,求最大流。还有一种就是匈牙利算法,其实匈牙利算法的本质也是找增广路,两
阅读全文
posted @ 2016-11-15 20:33 zhazhalovecoding
阅读(256)
评论(0)
推荐(0)
编辑
公告