問題プレビューID: f6d18e35基本情報技術者試験 2019年(令和元年度)秋期 午前

問 52
基本情報技術者試験 2019年(令和元年度)秋期 午前

あるプロジェクトの日程計画をアローダイアグラムで示す。クリティカルパスはどれか。

解説

正解は「ウ」です。

アローダイアグラム(PERT図)において、開始から終了までの最も時間のかかる(余裕日数がゼロの)経路をクリティカルパスと呼びます。

各経路の所要日数を計算します。

  • A → C → E → F = 1 + 3 + 4 + 5 = 13日
  • A → C → E → (ダミー作業 0日) → G = 1 + 3 + 4 + 0 + 4 = 12日
  • A → D → G = 1 + 3 + 4 = 8日
  • B → E → F = 5 + 4 + 5 = 14日
  • B → E → (ダミー作業 0日) → G = 5 + 4 + 0 + 4 = 13日

これらのうち、最も所要日数が長い(計算値が最大となる)のは「B → E → F = 14日」の経路です。

関連問題

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