問題プレビューID: 45afe431基本情報技術者試験 午前免除試験 2010年7月

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

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

解説

正解は「ウ」です。

開始点から終了点に至る各経路の所要日数を求めます。

  • 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 日)となります。したがって,正解は「ウ」です。

関連問題

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