2017年4月19日
二分图的最大匹配
摘要： 转载自http://blog.csdn.net/pi9nc/article/details/11848327 二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集 U 和 V ，使得每一条边都分别连接U 、 V 中的 阅读全文
posted @ 2017-04-19 08:10 Bennettz 阅读(184) 评论(0) 推荐(0)