二分图匹配的重要概念以及匈牙利算法
摘要:
算是图论系列中的第一个算法,努力。 写博客时看到的: http://www.renfei.org/blog/bipartite-matching.html二分图: 简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交集U和... 阅读全文
posted @ 2015-11-20 21:56 for_AC 阅读(184) 评论(0) 推荐(0) 编辑