会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MalcolmMeng
博客园
首页
新随笔
联系
订阅
管理
2017年7月10日
二分图最大匹配
摘要: 二分图是图,可以用图的数据结构存储二分图,邻接矩阵和邻接表 二分图的特点是,图的顶点可以分为两组,两组组内的节点之间没有连接,所有的连接都是在两组之间的。 所谓一个匹配是两组节点一对一的连接。 二分图的最大匹配所要完成的一个任务是在一个二分图中找出最多的匹配数。 二分图最大匹配匈牙利算法的核心在于新
阅读全文
posted @ 2017-07-10 17:25 MalcolmMeng
阅读(187)
评论(0)
推荐(0)
编辑
公告