2017年8月13日
二分图匹配
摘要： 无权二分图的最大匹配和完美匹配，以及用于求解匹配的匈牙利算法。 二分图：简单来说，如果图中点可以被分成2组，并且使得所有边都跨越组的边界，则这就是一个二分图。 准确的说：把一个图的顶点划分为2个不相交集U和V，使得每一条边都分别连接U，V中的顶点。如果存在这样的划分，则此图为一个二分图。 二分图的一 阅读全文
posted @ 2017-08-13 19:40 Roni_i 阅读(157) 评论(0) 推荐(0) 编辑