maxflow，mincut

graph-cut算法是基于有向图的一种最优分界线的自动生成算法，常用于前景背景分割，立体视觉，纹理合成及图像拼接等领域。graph-cut算法中要求所处理的图为有向图，可将无向图中正反两个方向都赋予相同的权值即可得到可采用graph-cut算法处理的有向图，其算法流程可以简单表示如 1.Find the path from source to sink 2.While (path exists)

>>阅读原文<<