最大流最小割

轉自：https://blog.csdn.net/a1781842634/article/details/79453071 最近在看maxflow相關的資料，本文主要介紹下自己對最大流和最小割的理解。最大流本來是網絡流方面的算法，後來在計算機視覺中也得到廣泛的應用，如圖割。我覺得要理解一個算法首先要從起源開始，然後再去泛化問題、建立模型，最後纔是解決之。本文是以一個新手的角度去理解算法。  首先從

>>阅读原文<<