会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forrest
博客园
首页
新随笔
联系
订阅
管理
2018年6月26日
POJ 2914 Minimum Cut【最小割 Stoer-Wangner】
摘要: 题意:求全局最小割 不能用网络流求最小割,枚举举汇点要O(n),最短增广路最大流算法求最大流是O(n2m)复杂度,在复杂网络中O(m)=O(n2),算法总复杂度就是O(n5);就算你用其他求最大流的算法,算法总复杂度也要O(n4)。所以用网络流算法求解最小割集复杂度不会低于O(n4)。所以就要用St
阅读全文
posted @ 2018-06-26 20:28 demianzhang
阅读(422)
评论(0)
推荐(0)
编辑
公告