問題プレビューID: 5a01db45基本情報技術者試験 午前免除試験 2016年6月12日

問 52
基本情報技術者試験 午前免除試験 2016年6月12日

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

解説

正解は「エ」です。

各結合点の最早結合点時刻を,開始点から順に求めます。

  • 結合点 1 は開始点なので 0 日です。
  • 結合点 2 は A(3 日)経由で 3 日です。
  • 結合点 3 は B(2 日)経由の 2 日と,結合点 2 から C(1 日)経由の 3+1=43 + 1 = 4 日の大きい方で 4 日です。
  • 結合点 4 は結合点 2 から D(4 日)経由で 3+4=73 + 4 = 7 日です。
  • 結合点 5 に至る経路は次の三つです。結合点 2 から E(2 日)経由で 3+2=53 + 2 = 5 日,結合点 3 から F(2 日)経由で 4+2=64 + 2 = 6 日,結合点 4 からダミー作業(0 日)経由で 7+0=77 + 0 = 7 日です。このうち最も大きい値が最早結合点時刻となるので,結合点 5 は 7 日です。
  • ア・イ・ウ: E や F の経路だけを考えると 5 日や 6 日となりますが,ダミー作業を経由した結合点 4 からの経路が最も長いため,7 日が正解です。

関連問題

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