ネットワークスペシャリスト 令和3年度 春期 午前Ⅱ 問4

この問題に出てくる用語

最大フロー問題

ネットワークの各区間に、同時に流せる量（容量）の上限があるとき、出発点から到着点まで、全体で同時に最大どれだけ流せるかを求める問題。最大の流量は、ネットワークを出発側と到着側に分ける切り口のうち、容量の合計が最も小さいもの（最小カット）の値に等しい。

問題文：IPA公開の問題冊子（PDF）