問題プレビューID: e4470846基本情報技術者試験 午前免除試験 2021年12月12日

問 53
基本情報技術者試験 午前免除試験 2021年12月12日

図に示すアローダイアグラムは,あるシステムの開発作業を表したものである。クリティカルパスはどれか。

解説

正解は「ウ」です。

開始点から終了点に至る各経路の所要日数を求め,最も長い経路がクリティカルパスです。

  • A → B → G → L → N:5 + 15 + 12 + 7 + 3 = 42 日
  • A → B → H → K → N:5 + 15 + 7 + 10 + 3 = 40 日
  • A → C → E → G → L → N:5 + 10 + 8 + 12 + 7 + 3 = 45 日
  • A → C → I → N:5 + 10 + 24 + 3 = 42 日
  • A → D → F → J → M:5 + 4 + 15 + 13 + 5 = 42 日

最も所要日数が長いのは A → C → E → G → L → N の 45 日であり,これがクリティカルパスです。したがって「ウ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています