2021年7月18日
专题 二分图 + 网络流
摘要： 首先，二分图的问题都可以用网络流的相关知识解决，但是匈牙利算法也有不错的效果。 二分图相关概念： （1）最大匹配数：用匈牙利算法可求得。 （2）最小点覆盖=最大匹配 （3）最小边覆盖=最大独立集=总节点数-最大匹配 如果用网络流的相关知识的话，匈牙利算法的最大匹配，其实就是网络流中的最大流。简单的说 阅读全文
posted @ 2021-07-18 12:54 Chasing-Dreams 阅读(216) 评论(2) 推荐(1)