会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Only the Strong Survive
微信号 chaobaimingtian
园子
首页
新随笔
管理
2016年11月2日
最大流学习笔记(6)-前置重贴标签算法二
摘要: 上一篇 8、前置重贴标签操作算法流程:将维护一个链表$L$,该表由$V-\{s,t\}$中的所有节点构成,$L$中的节点的顺序将按照许可网络中的拓扑排序存放。$u.next$是链表$L$的下一个节点。下面是算法的伪代码: 9、 为了证明RELABEL-TO-FRONT确定计算出了一个最大流,下面将证
阅读全文
posted @ 2016-11-02 14:47 朝拜明天19891101
阅读(1037)
评论(0)
推荐(0)
编辑