2020年7月15日
浅析二分图最大匹配
摘要： 二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图，如图2所示 匹配：在图论中，一个「匹配」（matching）是一个边的集合，其中任意两条边都没有公共顶点。例如，图 3、图 4 中红色的边就是图 2 的匹配 我们定义匹配点、匹配边、未匹配点、非匹配边，它们 阅读全文
posted @ 2020-07-15 12:06 sparkyen 阅读(282) 评论(0) 推荐(0) 编辑