Graphcut-1.最大流最小割定理

  網絡流的定義 網絡流的三個性質：   1、容量限制:  f[u,v]<=c[u,v] 2、反對稱性：f[u,v] = - f[v,u] 3、流量平衡:  對於不是源點也不是匯點的任意結點,流入該結點的流量和等於流出該結點的流量和。 只要滿足這三個性質,就是一個合法的網絡流.   最大流問題，就是求在滿足網絡流性質的情況下，源點 s 到匯點 t 的最大流量。     一、割的定義   例子：  

>>阅读原文<<