#max-flow

Ford–Fulkerson、殘餘網路與最大流最小割｜Stanford CS161 第 16 堂

Ford–Fulkerson 在殘餘網路沿 augmenting path 推流；找不到路時，可達集合形成與 flow 同值的 cut，同時證明最大流、最小割與兩者相等。