最大流（Maximum Flow）

《算法導論》最大流學習筆記 一、流網絡 G=（V，E）是一個有向圖，其中每條邊（u，v）有一個非負的容量值c（u，v），而且如果E中包含一條邊（u，v），那麼圖中就不存在它的反向邊。在流網絡中有兩個特殊的結點，源結點s和匯點t。 下面給出流網絡的形式化定義。令G=（V，E）爲一個流網絡，其容量函數爲c，設s我爲網絡的源點，t爲匯點。G中的流是一個實值函數f，滿足以下兩條性質： 1. 容量限制（ca

>>阅读原文<<