会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
2017年4月21日
最大权闭合图
摘要: 定义:在一个图中,我们选取一些点构成集合,记为V,且集合中的出边(即集合中的点的向外连出的弧),所指向的终点(弧头)也在V中,则我们称V为闭合图。最大权闭合图即在所有闭合图中,集合中点的权值之和最大的V,我们称V为最大权闭合图。 做法:首先我们将其转化为一个网络(现在不要问为什么,接下来会证明用网络
阅读全文
posted @ 2017-04-21 22:02 Bennettz
阅读(236)
评论(0)
推荐(0)
编辑
公告