最大流和最小割问题

这里先介绍 mincut 和 maxflow, 为介绍 Grabcut 打下基础。 Grabcut 可以用在图像分割和文字二值化中。   1 首先介绍Mincut问题。 这部分内容主要翻译自[1],可以看原版理解的更深.由于个人没有看过中文教材，因此可能一些专业术语翻译的不太对，敬请见谅。 一个有向图，并有一个源顶点（source vertex）和目标顶点（target vertex）.边的权值为

>>阅读原文<<