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

問 52
基本情報技術者試験 午前免除試験 2022年7月24日

アローダイアグラムの日程計画をもつプロジェクトの,開始から終了までの最少所要日数は何日か。

凡例
解説

正解は「エ」です。

プロジェクトの最少所要日数は,開始から終了までの経路(パス)のうち,合計日数が最大となる「クリティカルパス」の長さで決まります。

主要な経路を計算します。

  1. A(2)-B(2)-E(2)-H(2)-J(4):2+2+2+2+4=122 + 2 + 2 + 2 + 4 = 12
  2. A(2)-C(1)-F(3)-I(1)-J(4):2+1+3+1+4=112 + 1 + 3 + 1 + 4 = 11
  3. A(2)-D(4)-G(3):2+4+3=92 + 4 + 3 = 9

最長の経路である 12 日が,プロジェクトを完了させるために必要な最少所要日数となります。

関連問題

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