2020年4月19日
最小点覆盖=最大匹配证明
摘要： 1.最大匹配里的边，每一条边都需要使用顶点覆盖，也就是说最小点覆盖大于等于最大匹配数 2.我们任取一个最大匹配，将在最大匹配内的点染成蓝色，不在最大匹配内的点染成黑色显然，不可能有边的两个端点都是黑色，也就是说每条边都至少有一个蓝色点.我们只需选择蓝色点即可，考虑在每条匹配边中只选一个蓝点。 选择蓝 阅读全文
posted @ 2020-04-19 17:23 我微笑不代表我快乐 阅读(1106) 评论(0) 推荐(1) 编辑
趣味讲解匈牙利算法
该文被密码保护。 阅读全文
posted @ 2020-04-19 10:04 我微笑不代表我快乐 阅读(2) 评论(0) 推荐(0) 编辑