2018年7月17日
【7.17总结】 匈牙利算法（二分图最大匹配）
摘要： 二分图就是把图的点集分成X和Y两个集合且连接每条边的两个顶点分别在两个集合。 匹配是指图的边集的一个子集，其中任意两条边没有相同的顶点。 最大匹配就是找到一个匹配使得匹配里面的边数最多。 增广路径就是指从图里面一个还未匹配的点开始，走到一条未匹配边，又经过一条匹配过的边，然后又经过一条未匹配过的边， 阅读全文
posted @ 2018-07-17 16:46 ╰追憶似水年華ぃ╮ 阅读(229) 评论(0) 推荐(0)