問題プレビューID: 140dd3f2基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

問 44
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

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

凡例
解説

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

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

  1. A(2)-B(2)-E(2)-H(2)-J(4): 2+2+2+2+4=122 + 2 + 2 + 2 + 4 = \mathbf{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

最も日数がかかる経路 1 がクリティカルパスであり、所要日数は 12日 です。

関連問題

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