二分图之匈牙利算法 主要内容：二分图的最大匹配，完美匹配，最小路径覆盖数，匈牙利算法 二分图相关概念1.二分图：把一个图的顶点划分为两个不相交集U和V，使每一条边都分别连接U、V中的顶点。 无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。即是说，一个图要么没有环，要么有偶数边的环。所以二分图的另一个定义为：不含有「含奇数条边的环」的图。 2.匹配：在图论中，一个「匹配」（match 图论 2023-11-14 35 点赞 0 评论 53 浏览
