2016年11月1日
最大流学习笔记（5）-前置重贴标签算法一
摘要： 上一篇 1、许可边：设$f$是流网络G的一个预流，$h$是高度函数。对于边$(u,v)$，如果$c_{f}(u,v)>0$且$h(u)=h(v)+1$，那么边$(u,v)$是一个许可边。否则是非许可边。许可网络$G_{f,h}=(V,E_{f,h})$,$E_{f,h}$是许可边的集合 2、许可网络 阅读全文
posted @ 2016-11-01 22:28 朝拜明天19891101 阅读(1345) 评论(0) 推荐(0) 编辑