最大フロー問題
フローネットワーク上のフローの総流量を最大化する問題。これを解くアルゴリズムとしてはFord-Fulkersonなどが知られている。