正解は「ウ」です。
各経路の所要日数は次のとおりです。
- A→B→E→H = 30 + 5 + 40 + 30 = 105 日
- A→C→F→H = 30 + 30 + 25 + 30 = 115 日
- A→D→G→H = 30 + 20 + 30 + 30 = 110 日
ダミー作業(B の終了結合点から C の終了結合点、C の終了結合点から D の終了結合点)があるため、各結合点の最早結合点時刻を求めます。
- B の終了点 = 30 + 5 = 35
- C の終了点 = max(30 + 30, 35) = 60
- D の終了点 = max(30 + 20, 60) = 60
- E の終了点 = 35 + 40 = 75
- F の終了点 = 60 + 25 = 85
- G の終了点 = 60 + 30 = 90
合流点は最も遅い G の終了点に支配されるので 90 日となり、これに H の 30 日を加えた 120 日が最短の所要日数です。