覆盖的含义：点覆盖边（点邻接边），一条边可以被任意一个端点覆盖。这就是二分图中为什么最小点覆盖等于最大匹配，用最少的点去覆盖所有的边，最优的是每条边仅由其中一端点覆盖，所以这两端点就分配到了不同的两个集合（二分图），最大匹配的匹配边就是能够覆盖所有边的最少頂点数
相关文章：
相似解决方案
热门标签
覆盖的含义：点覆盖边（点邻接边），一条边可以被任意一个端点覆盖。这就是二分图中为什么最小点覆盖等于最大匹配，用最少的点去覆盖所有的边，最优的是每条边仅由其中一端点覆盖，所以这两端点就分配到了不同的两个集合（二分图），最大匹配的匹配边就是能够覆盖所有边的最少頂点数
相关文章：