覆盖的含义：点覆盖边（点邻接边），一条边可以被任意一个端点覆盖。这就是二分图中为什么最小点覆盖等于最大匹配，用最少的点去覆盖所有的边，最优的是每条边仅由其中一端点覆盖，所以这两端点就分配到了不同的两个集合（二分图），最大匹配的匹配边就是能够覆盖所有边的最少頂点数
理解最小点覆盖和最大匹配的关系
猜你喜欢
转载自blog.csdn.net/qq_43746332/article/details/103166731
今日推荐
周排行