会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2017年5月3日
图论算法----二分图匹配----KM算法详解
摘要: 一、相关概念1.完美匹配如果一个二分图,X部的每一个顶点都与Y部的一个顶点匹配,并且Y部的每一个顶点也与X部的一个顶点匹配,则该匹配为完美匹配。2.完备匹配如果一个二分图,X部的每一个顶点都与Y部的一个顶点匹配,...
阅读全文
posted @ 2017-05-03 14:08 cqbzcsq
阅读(362)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理