問題プレビューID: 830d1b6a基本情報技術者試験 2025年(令和7年度)公開問題 科目A

問 14
基本情報技術者試験 2025年(令和7年度)公開問題 科目A

あるプロジェクトの作業 A ~ I とその作業日数を表している。このプロジェクトのクリティカルパスの日数は何日か。

凡例

解説

正解は「エ」です。

各結合点の「最早結合点時刻(その点に到達できる最も遅い時間)」を計算していきます。

  1. 開始点:0
  2. N1:0 + A(3) = 3
  3. N5:3 + E(5) = 8
  4. N2:max( N1(3)+B(6), N5(8)+0 ) = max(9, 8) = 9
  5. N6:9 + G(11) = 20
  6. N3:max( N1(3)+F(14), N2(9)+C(8), N6(20)+0 ) = max(17, 17, 20) = 20
  7. N4:max( N3(20)+D(6), N2(9)+H(15) ) = max(26, 24) = 26
  8. 終了点:26 + I(5) = 31

よって、クリティカルパス(最長経路)は31日となります。 経路は 開始 → A → E → (ダミー) → G → (ダミー) → D → I または 開始 → A → B → G → (ダミー) → D → I など、N6を経由してN3を通るルートが最長になります。

関連問題

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