問題プレビューID: 4d297e54基本情報技術者試験 2019年(平成31年度)春期 午前

問 53
基本情報技術者試験 2019年(平成31年度)春期 午前

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

解説

クリティカルパス(最長経路)を求める問題です。

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

  1. A → B → E → H → J: 2 + 2 + 2 + 2 + 4 = 12 日
  2. A → C → F → I → J: 2 + 1 + 3 + 1 + 4 = 11 日
  3. A → D → G → J: 2 + 4 + 3 + 4 = 13 日

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

したがって、正解は エ です。

関連問題

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