2020年9月10日
「算法笔记」二分图匹配 入门
摘要： 二分图：如果一个图的顶点能够被分为两个集合 X,Y，满足每一个集合内部都没有边相连，那么这张图被称作是一张二分图。 匹配：在图论中，一个匹配（matching）是一个边的集合，其中任意两条边都没有公共顶点。 最大匹配：一个图所有匹配 阅读全文
posted @ 2020-09-10 16:43 maoyiting 阅读(921) 评论(0) 推荐(0) 编辑