問題プレビューID: f41f465f

アローダイアグラムの各結合点に到達する最早時刻を求め，クリティカルパス（最長経路）を調べる。

• 開始 = 0
• A（3日）の終点 = 3
• E（5日）の終点（下側の点）= 3 + 5 = 8
• B（6日）の終点 = A の終点 3 + 6 = 9（E 側からダミーで 8 が入るが，9 の方が大きい）
• G（11日）の終点（上側の点）= 9 + 11 = 20
• C（8日）の終点と F（14日）の終点はいずれも同じ結合点に入る。この結合点の最早時刻は，
  • C 経由：9 + 8 = 17
  • F 経由：3 + 14 = 17
  • G とそのダミー経由：20 + 0 = 20 の最大値 20 となる。
• D（6日）の終点，H（15日）の終点も同じ結合点に入る。この結合点の最早時刻は，
  • D 経由：20 + 6 = 26
  • H 経由：9 + 15 = 24 の最大値 26 となる。
• I（5日）の終点（終了）= 26 + 5 = 31

したがって，最短日数は 31 日である。 クリティカルパスは「開始 → A → B → G →（ダミー）→ D → I → 終了」で，3 + 6 + 11 + 0 + 6 + 5 = 31 となる。よって，エが正しい。