Graphcut-2.求網絡最大流-Ford&Fulkerson算法

一些內容來自其他優秀的博客，已經在文尾給出了鏈接，我在這裏進行學習與整合。 一、基本概念 網絡流   可行流：    最大流： 最大流問題，就是求在滿足網絡流性質的情況下，源點 s 到匯點 t 的最大流量（使v(f )達到最大的可行流稱爲最大流。）。   殘量網絡： 顧名思義，殘留網絡是指給定網絡和一個流，其對應還可以容納的流組成的網絡。具體說來，就是假定一個網絡G=（V，E），其源點s，匯點t。

>>阅读原文<<