会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
ZCETHAN
博客园
首页
新随笔
联系
订阅
管理
2021年4月13日
学习笔记——二分图及建图技巧
摘要: 简介 二分图是一种特殊的图。其定义为: 节点由两个集合组成,且两个集合内部没有边的图。 那啥时候可以用二分图呢?当且仅当图可以进行合法的黑白染色的时候,可以考虑二分图。 二分图匹配 匈牙利算法 最基础的问题就是二分图的最大匹配。所谓最大匹配,就是对于左右两个集合内的点,每个点都只能选一次,并且左右匹
阅读全文
posted @ 2021-04-13 20:30 ZCETHAN
阅读(235)
评论(0)
推荐(0)
编辑
公告