平成28年度 秋期 ネットワークスペシャリスト試験 午前II 問3

この問題は、最大フロー問題に該当します。X地点からY地点までの経路において、全ての経路を通じて送ることができる最大のデータ量（論理回線数）を求めます。

解法の流れ

1. フローの割り当てルール
   各辺に示されている数値がフローの容量を表しています。フローはどの経路を通る場合もこの容量を超えることはできません。

2. アルゴリズム
   フォード・ファルカーソン法やエドモンズ・カープ法などのアルゴリズムを使用して、最大フローを計算します。ここでは手計算で進めます。

3. ステップごとの計算
   以下の経路を検討します： - 経路1: X → A → B → D → Y
   - 経路2: X → A → B → E → Y
   - 経路3: X → C → F → G → Y
   - 他の経路についても容量の制約を確認しながら考えます。

4. 最終結果
   計算を行った結果、X地点からY地点までの最大フローは10になります。

答え

ウ: 10