二分图的最大匹配、完美匹配和匈牙利算法 二分图的最大匹配、完美匹配和匈牙利算法二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U和V，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分…… 图论 2022年01月30日 121 点赞 0 评论 102125 浏览
二分图的定义和判定 二分图的定义和判定二分图是图论当中很重要的一个板块，由二分图的匹配与带权匹配可以推广出一般图的匹配与带权匹配。本篇主要会讲到二分图的定义、性质、判定。一、定义二分图，又称二部图，英文名叫Bipartitegraph，是…… 图论 2022年05月16日 235 点赞 0 评论 108457 浏览
