Max Flow / Min Cut 最大流最小割算法學習

最大流/最小割（Max-Flow/Min-Cut）算法，因其可以對能量方程最小化進行求解，在計算機視覺（CV）中有很廣泛的應用。之前介紹過的Seam Carving算法（用於圖像智能縮放），或是圖像分割算法中，經常使用最大流/最小割進行能量方程的最小化求解。 1. 最大流/最小割 背景介紹 最大流/最小割（Max-Flow/Min-Cut）在解決計算機視覺中的能量方程最小化問題的強大，最早發現是G

>>阅读原文<<