会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yugyppah656
博客园
首页
新随笔
联系
订阅
管理
2020年8月12日
学习笔记 匈牙利算法
摘要: 匈牙利算法是一种精妙的算法,我一开始都不敢相信他是对的。 先来看定义: 匹配 匹配是一个边集,其中任意两条边都没有公共端点。 最大匹配 顾名思义,包含边数最多的匹配 交错路 匹配边和非匹配边依次出现的一条路 增广路 从非匹配边出发,以非匹配边结束的交错路(增广路长度一定是奇数) 感觉好奇怪啊 匈牙利
阅读全文
posted @ 2020-08-12 06:09 yugyppah656
阅读(274)
评论(0)
推荐(0)
编辑
公告