問題プレビューID: b03b95ec

各結合点の最早結合点時刻を求める。先行する結合点の最早結合点時刻と、その間の作業日数の和の最大値が、その結合点の最早結合点時刻になる。

• 結合点 1: $0$ 日
• 結合点 2: $0 + 3 = 3$ 日
• 結合点 3: $\max(0 + 2, 3 + 1) = \max(2, 4) = 4$ 日
• 結合点 4: $3 + 4 = 7$ 日
• 結合点 5: $\max(3 + 2, 4 + 2, 7 + 0) = \max(5, 6, 7) = 7$ 日

結合点 5 には、結合点 2 からの作業 E（2 日）、結合点 3 からの作業 F（2 日）、結合点 4 からのダミー作業（0 日）が入ってくる。それぞれの和は 5、6、7 となり、最大は 7 日である。したがって、結合点 5 の最早結合点時刻は第 7 日であり、正解は「エ」です。