要看一篇图像分割的论文,各种不懂。后来看到前人的经验贴
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,不断的下压至汇,最后再把剩余的流量给反压回去。