c(f)表示容量 v(f)表示流量；
理解：
根據定義來看截集就是吧圖分成了兩部分，截集就是這兩部分連接的多個兩端點的連接線的集合，即連接兩個集合的弧線的集合。
在同一個圖中可以存在很多截集，因為你可以根據要求把圖分成含點數量不同的兩個集合。
而容量就是這些連線弧的容量之和。
定理：
最大流量最小截集定理：任一一個網絡D中，從Vs到Vt的最大流的流量等於分離Vs，Vt的最小截集的容量。
（很容易理解，就是兩個集合之間鏈路的最大承載容量決定了最大可行的上限）
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。