摘要: 定义:在一个图中,我们选取一些点构成集合,记为V,且集合中的出边(即集合中的点的向外连出的弧),所指向的终点(弧头)也在V中,则我们称V为闭合图。最大权闭合图即在所有闭合图中,集合中点的权值之和最大的V,我们称V为最大权闭合图。 做法:首先我们将其转化为一个网络(现在不要问为什么,接下来会证明用网络 阅读全文
posted @ 2017-04-21 22:02 Bennettz 阅读(236) 评论(0) 推荐(0) 编辑