最大权闭合图

转载自:http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html 首先我们由一道题来引入，见[线性规划与网络流24题 2] 太空飞行计划问题。 这道题中，实验依赖于仪器，而实验和仪器都有权值，且仪器为负，实验为正。 这里闭合图的概念就很好引出了。在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)

>>阅读原文<<