フォード・ファルカーソンのアルゴリズム

3行要約

1. ネットワークフロー問題において、始点から終点への最大流量を求める手法。
2. 増加道（余裕のある経路）を繰り返し探し、流量を更新し続けることで最適解を得る。
3. 最大流最小カット定理に基づき、通信網や輸送経路の最適化に広く応用されている。