最大流問題之FF算法與EK算法

問題描述： G=（V，E）是一個有向圖，其中每條邊（u，v）有一個非負的容量值c（u，v），而且如果E中包含一條邊（u，v），那麼圖中就不存在它的反向邊。在流網絡中有兩個特殊的結點，源結點s和匯點t，源結點s只會流出不會流進，匯點只會流進不會流出，我們要求的就是從源結點流到匯結點的路徑的值之和的最大值 EK算法： 算法描述： 每次從殘留網絡中找出一條從源結點到匯結點的最短路徑，流選爲路徑中的殘存容

>>阅读原文<<