2020年3月2日
二分图的最小点覆盖、最大独立集
摘要： 最小点覆盖，指的是对于图中的边，至少覆盖到少个点才可以使得所有的边都满足至少有一个端点被覆盖。最大独立集，指的是一个最大的点集合满足集合中任意两点没有边。结论1：最小点覆盖=最大匹配为什么最小覆盖等于最大匹配呢？... 阅读全文
posted @ 2020-03-02 20:28 correct 阅读(175) 评论(0) 推荐(0)