問題プレビューID: 5d8753a5

各結合点の最早開始日を求める。A の最早開始日は 0 である。

• B：$0 + 3 = 3$
• C：$0 + 1 = 1$
• F：$0 + 2 = 2$
• D：$1 + 6 = 7$
• G：$2 + 3 = 5$
• E：$\max(B + 4,\ D + 1) = \max(3 + 4,\ 7 + 1) = \max(7, 8) = 8$
• H：$\max(D + 1,\ G + 2) = \max(7 + 1,\ 5 + 2) = \max(8, 7) = 8$
• I：$\max(E + 5,\ H + 4) = \max(8 + 5,\ 8 + 4) = \max(13, 12) = 13$

最早開始日を求める際に各結合点へ至る最長の経路をたどると，クリティカルパスは A－C－D－E－I（所要日数 $1 + 6 + 1 + 5 = 13$）となる。また H の最早開始日は 8 である。したがって，正解は「エ」である。