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

問 52
基本情報技術者試験 午前免除試験 2019年12月8日

図に示すアローダイアグラムは,あるシステムの開発作業を表したものである。クリティカルパスはどれか。ここで,矢線の数字は各作業の所要日数を表し,開始点から終了点に至る経路は次のとおりである。

  • A(5)→ B(15)→ G(12)→ L(7)→ N(3)
  • A(5)→ B(15)→ H(7)→ K(10)→ N(3)
  • A(5)→ C(10)→ E(8)→ G(12)→ L(7)→ N(3)
  • A(5)→ C(10)→ I(24)→ N(3)
  • A(5)→ D(4)→ F(15)→ J(13)→ M(5)
解説

正解は「ウ」です。

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

  • 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→C→E→G→L→N の 45 日であり,これがクリティカルパスです。

  • ア・エ: いずれも所要日数が 42 日で,最長経路ではありません。
  • イ: 所要日数が 40 日で,最長経路ではありません。

関連問題

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