最大流和最小割問題

這裏先介紹 mincut 和 maxflow, 爲介紹 Grabcut 打下基礎。 Grabcut 可以用在圖像分割和文字二值化中。   1 首先介紹Mincut問題。 這部分內容主要翻譯自[1],可以看原版理解的更深.由於個人沒有看過中文教材，因此可能一些專業術語翻譯的不太對，敬請見諒。 一個有向圖，並有一個源頂點（source vertex）和目標頂點（target vertex）.邊的權值爲

>>阅读原文<<