Push-Relabel算法

http://blog.sina.com.cn/s/blog_60a0e97e0101bfj9.htmlhtml Push-Relabel算法:         直觀思想:先加入充足的流(跟s相連的全部邊的容量之和),加入以後呢,再慢慢一個邊一個邊的向匯點滲透。直到無法再滲透(相似於ford-fulkerson算法中找不到增廣路徑了),那麼這時再把一些剩餘的流回收到source就可。       
相關文章
相關標籤/搜索