【图像分割】网络最大流

要看一篇图像分割的论文，各种不懂。后来看到前人的经验贴

http://blog.sina.com.cn/s/blog_4cccd8d3010125e6.html 中给出了学习图像分割的入门资料，今天照着步骤认认真真的在学网络最大流与最小割问题

网上有份资料挺好的：http://course.cug.edu.cn/cugFirst/operational_research/main/charpter7/p4.htm

把这个资料中第四章都看完了，重点看了第四节，其他的都有基础，看的比较轻松。里面讲了最大流的FordFulkerson算法，讲的很清楚，还有示意图。

后来发现还有一种Push-Relabel算法，网上讲的都不清楚，后来借小伙伴的算法导论看，里面有奖，懵懵懂懂的。大概意思明白了，就是先给截集{S， V-S}的截量给S，不断的下压至汇，最后再把剩余的流量给反压回去。