2020年12月1日
[算法] 二分图最大匹配
摘要： 前言 具体什么是二分图，如何判定，可以参考我的这篇博客。 定义 简单来说，就是二分图中有满足任意两条边没有相同的点的边的集合，称为一组匹配，而边数最多的一组匹配称为该二分图的最大匹配。在一组匹配中，属于这组边的称为匹配边，不属于的称为非匹配边，属于这组匹配的点称为匹配点，不属于的称为非匹配点。 匈牙 阅读全文
posted @ 2020-12-01 20:11 Last_Breath 阅读(493) 评论(3) 推荐(1) 编辑