問題プレビューID: b79feaf5応用情報技術者試験 2024年(令和6年度)春期 午前

問 52
応用情報技術者試験 2024年(令和6年度)春期 午前

図のアローダイアグラムで表されるプロジェクトがある。結合点 5 の最早結合点時刻はプロジェクトの開始から第何日か。ここで,プロジェクトの開始日は 0 日目とする。

解説

正解は「エ」です。

各結合点の最早結合点時刻を順に求めます。

  • 結合点 1:0 日目
  • 結合点 2:0 + A(3) = 3
  • 結合点 3:max(1→3 の B(2) = 2,2→3 の C(1) = 3 + 1 = 4) = 4
  • 結合点 4:3 + D(4) = 7
  • 結合点 5:max(2→5 の E(2) = 3 + 2 = 5,3→5 の F(2) = 4 + 2 = 6,4→5 のダミー = 7 + 0 = 7) = 7

したがって,結合点 5 の最早結合点時刻は 7 日目となります。

関連問題

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