二分图 - 随笔分类 - Canopus_wym

摘要：最大匹配：在二分图中，最多的没有公共顶点的边的数量。（用匈牙利算法）最小点覆盖：在二分图中，所有边至少有一个顶点在一个点集S" role="presentation">SS中，这样的点集S" role="presentation">SS的最少元素个数。（最... 阅读全文

posted @ 2018-02-01 17:40 Canopus_wym 阅读(224) 评论(0) 推荐(0)

随笔分类 - 二分图