会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
特特w
博客园
首页
新随笔
联系
订阅
管理
2018年5月10日
二分图匹配
摘要: 匈牙利算法 https://blog.csdn.net/c20180630/article/details/70175814 增广路径 增广路径的定义:设M为二分图G已匹配边的集合,若P是图G中一条连通两个未匹配顶点的路径(P的起点在X部,终点在Y部,反之亦可),并且属M的边和不属M的边(即已匹配和
阅读全文
posted @ 2018-05-10 21:45 特特w
阅读(170)
评论(0)
推荐(0)
编辑
公告