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

この問題は最大流問題に該当します。X地点（始点）からY地点（終点）までの最大流を求めるには、フローのアルゴリズム（フォード-ファルカーソン法など）を使用します。

1. 各経路におけるキャパシティ（多重度）を確認します。
2. 始点から終点までの経路を探し、可能な流量を送ります。
3. 経路ごとにフローを更新し、再度経路を探して流量を追加します。

最大流を計算する

1. 経路1: X → A → D → Y
   - 最小容量: 3
   - 使用容量: 3

2. 経路2: X → A → B → E → Y
   - 最小容量: 2
   - 使用容量: 2

3. 経路3: X → B → E → Y
   - 最小容量: 2
   - 使用容量: 2

4. 経路4: X → C → F → G → Y
   - 最小容量: 3
   - 使用容量: 3

合計

各経路の流量を合計すると、最大流は 10 になります。

答え

ウ: 10