会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
王迈克
博客园
首页
新随笔
联系
订阅
管理
2016年6月6日
二分图的最大匹配、完美匹配和匈牙利算法
摘要: 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。 二分图:简单来说,如果图中点可
阅读全文
posted @ 2016-06-06 11:19 迈克儿
阅读(19533)
评论(0)
推荐(1)
编辑
公告