会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylfdrib
博客园
首页
博问
闪存
新随笔
订阅
管理
2010年7月30日
最大流 sap用法 和 模板
摘要: sap里面有个gap优化,一直没看懂,今天整理一下,发现被我修改变量名的num[i]记录的含义是标号为i的顶点数,刚开始num数组置零,表示所有表号都没有,唯独num[0] = n,表示所有的顶点现在的标号都为0。引用一下:我们在某次增广后,最大流可能已经求出,因此算法做了许多无用功。可以发现,距离标号是单调增的。这启示我们如果标号中存在“间隙”,则图中不会再有可增广路,于...
阅读全文
posted @ 2010-07-30 12:02 ylfdrib
阅读(1174)
评论(1)
推荐(0)
编辑