会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CZXsNote
CZX的筆記
博客园
首页
新随笔
联系
订阅
管理
2022年12月26日
二分图最大匹配-增广路匈牙利算法
摘要:
2022-12-25 作者:CZX ## 【二分图匹配问题】 **匹配:二分图中 任意两条边没有公共点的边集 ${M}$。** **也就是说在这个边集中,每个节点只连一条边。** 最大匹配问题: 1. 二分图:选尽量多的边,任意两条边均没有公共点。 2. 图中所有点都是匹配点,称为完美匹配。 若将点
阅读全文
posted @ 2022-12-26 10:22 l晨曦礼赞l
阅读(271)
评论(0)
推荐(0)
编辑
公告