Push-Relabel算法

http://blog.sina.com.cn/s/blog_60a0e97e0101bfj9.htmlhtml Push-Relabel算法:         直观思想:先加入充足的流(跟s相连的全部边的容量之和),加入以后呢,再慢慢一个边一个边的向汇点渗透。直到无法再渗透(相似于ford-fulkerson算法中找不到增广路径了),那么这时再把一些剩余的流回收到source就可。       
相关文章
相关标签/搜索