#ford-fulkerson

Stanford CS161 Lecture 16：Ford–Fulkerson、殘餘網路與最大流最小割

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