会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敌敌畏58
博客园
首页
新随笔
联系
订阅
管理
2019年4月6日
二分匹配和一般图匹配
摘要: [TOC] 二分匹配 匈牙利算法 "例题" 不说过程了,也没有动图。。。 因为只是一个比较潦草的学习笔记。 首先,我们找到一个公牛,去找一个母牛,如果她没匹配,就匹配,匹配了,就让她匹配了,就让她的公牛找別的找到了,就可以多算一对了。 当然,这样会超时,为何 虚线为未匹配边,实线为匹配边,这张图会陷
阅读全文
posted @ 2019-04-06 12:06 敌敌畏58
阅读(200)
评论(0)
推荐(0)
编辑
公告