問題プレビューID: f73e7dda基本情報技術者試験 午前免除試験 2011年7月2日

問 53
基本情報技術者試験 午前免除試験 2011年7月2日

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

解説

正解は「ウ」です。

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

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

最も長いのは A-C-E-G-L-N の 45 日であり,これがクリティカルパスである。

関連問題

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