正解は「エ」です。
各結合点の最早結合点時刻を求めます。
- 開始点から A 経由で進むと,n1 は 1 日です。
- n3(D の終点)は 1+3=4 日です。
- n2(C と B の合流点)は,1+3=4 日と B=5 日の大きい方で 5 日です。
- n4(E とダミー F の合流点)は,5+4=9 日と 4+0=4 日の大きい方で 9 日です。
- 終了点は,n4 から G で 9+5=14 日,n3 から H で 4+4=8 日の大きい方で 14 日です。
最も所要日数が長い経路は B → E → G(5+4+5=14 日)であり,これがクリティカルパスです。
- ア: A → C → E → G は 1+3+4+5=13 日です。
- イ: A → D → H は 1+3+4=8 日です。
- ウ: B → E → F → H は図の経路として成立せず,所要日数も 14 日となりません。
したがって,正解は「エ」です。