問題プレビューID: ef65b5d4基本情報技術者試験 午前免除試験 2014年6月22日

問 51
基本情報技術者試験 午前免除試験 2014年6月22日

次のアローダイアグラムで表されるプロジェクトがある。結合点 5 の最早結合点時刻は第何日か。

凡例:矢線のラベルは「作業名:所要日数」を示し,破線の矢線はダミー作業を示す。

解説

正解は「エ」です。

各結合点の最早結合点時刻を求めます。結合点 1 を 0 日とします。

  • 結合点 2:0+3=30 + 3 = 3
  • 結合点 3:max⁡(0+2, 3+1)=max⁡(2, 4)=4\max(0 + 2,\ 3 + 1) = \max(2,\ 4) = 4
  • 結合点 4:3+4=73 + 4 = 7
  • 結合点 5:max⁡(3+2, 4+2, 7+0)=max⁡(5, 6, 7)=7\max(3 + 2,\ 4 + 2,\ 7 + 0) = \max(5,\ 6,\ 7) = 7

結合点 5 へは,結合点 2 から E(2 日),結合点 3 から F(2 日),結合点 4 からダミー作業(0 日)の 3 経路があり,最も遅い 7 日が最早結合点時刻となります。したがって「エ」が正解です。

関連問題

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