会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
余生漫漫浪
花样的年华,也别错过最好的自己!
博客园
首页
新随笔
联系
订阅
管理
2017年12月11日
Machine Schedule(二分图匹配之最小覆盖点,匈牙利算法)
摘要: 个人心得:二分图啥的一点都不知道,上网借鉴了下,请参考http://blog.csdn.net/thundermrbird/article/details/52231639 加上自己的了解,二分图就是将图形拆分成俩半,俩边的点通过边界相连接。匹配就是不存在俩条边存在同一顶点,就是一个顶点最多连接一条
阅读全文
posted @ 2017-12-11 20:31 余生漫漫浪
阅读(272)
评论(0)
推荐(0)
编辑
公告