+ -
当前位置:首页 → 问答吧 → 求助。二分图最大匹配

求助。二分图最大匹配

时间:2011-08-12

来源:互联网

最近在努力地弄ACM题目,因为要考试了。准备把杭电上的题目分类好好做一下。。前面的类型做的还是蛮顺利的,大约一个星期前开始弄二分图问题,遇到了麻烦。。看了网上的好多资料好多博客,都写得蛮好的。但是搞了一星期了吧,对于二分图的题目还是理解不够,也就是不能很好的将题目转化成二分图最小顶点覆盖,最小路径覆盖,最大独立集。。。
那位朋友能给个链接什么的帮我好好弄头这个问题么。。。感激不尽

作者: justlovetao   发布时间: 2011-08-12

或者讲讲学习它的关键办法。

作者: justlovetao   发布时间: 2011-08-12