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) 编辑