摘要：
二分图点权最大独立集：带点权二分图G中的一个子集V，其中一条边的两个端点不能同时属于V，且V中点权和最大。点覆盖集的补集就是独立集，因为点覆盖集中每个边都至少被一个点覆盖，补集就不可能存在一条边的两个端点。那么显然：二分图点权最大独立集=二分图点权和-二分图最小点权覆盖集关于如何求二分图最小点权覆盖集找了好多内容，找到了一个不错的，就转过来了：以下内容转载自：http://blog.csdn.net/bysen32/article/details/7475685点覆盖集：无向图G的一个点集，使得该图中所以边都至少有一个端点在该集合内。形式化的定时意思点覆盖集为V'∈V，满足对于所有的( 阅读全文
