摘要：
RT 阅读全文
摘要：
摘自http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html二分图匹配（匈牙利算法）1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。2。最小路径覆盖=最小路径覆盖＝｜G｜－最大匹配数注意：最小路径覆盖不适用于非DAG的有向图在一个N*N的有向图中，路径覆盖就是在图中找一些路经 阅读全文