アローダイアグラムにおけるクリティカルパス(最長経路)を求める問題です。「最短で何日」というのは、すべての作業が終わるために最低限必要な日数、つまり開始から終了までの最長の道筋を探します。
- 最初: ノード (1) を 0 日目とする。
- ノード (2) [Aの終了後]: 0+30=30 日目。
- ノード (3) [Bの終了後]: 30+5=35 日目。
- ノード (4) [Cの終了後]: max(30+30,35+0[ダミー])=60 日目。
- ノード (5) [Dの終了後]: max(30+20,60+0[ダミー])=60 日目。
- ノード (6) [E, F, Gの前段階]:
- 経路 E: 35+40=75 日
- 経路 F: 60+25=85 日
- 経路 G: 60+30=90 日
最短開始時刻はこれの最大値なので 90 日目 です。
- 最後 [Hの終了後]: 90+30=120 日。
したがって、最長経路は A → C → (ダミー) → G → H などを通る 120 日 となります。
したがって、正解は ウ です。