摘要： 最小点覆盖概念：选取最小的点数覆盖二分图中的所有边。 最小点覆盖 = 最大匹配数。 证明：首先假设我们求的最大匹配数为m，那么最小点覆盖必然 >= m,因为仅仅是这m条边就至少需要m个点。然后假如我们已经求得最小覆盖点集，那么在点集中每个点必然有着这样的性质，在于它相连的边里面，一定有一条边的端点不 阅读全文

摘要： 无向图匈牙利算法求地的值除以2才是答案，因为每个边都匹配了两次，有向图算法得出的就是答案。 阅读全文