情報処理技術者試験ナビ

当サイトは準備中です。

SG H29春 午前 問43

◀️ 前へ次へ ▶️

 図のアローダイアグラムで表されるプロジェクトは,完了までに最短で何日を要するか。

f:id:honmurapeo:20171211221110p:plain

  1. 105
  2. 115
  3. 120
  4. 125

 

答え

      ウ

解説

 アローダイアグラムから、以下のことがわかります。

  • Eの開始にはBが完了していること
  • Fの開始にはBおよびCが完了していること
  • Gの開始にはB,CおよびDが完了していること

 これらを考慮すると、Aの完了後にHを開始するまで、最も日数を要するルートは、
  C→ダミー→G
であることがわかります。

 よって、全体にかかる日数は、
  30(A)+30(C)+30(G)+30(H)=120
となります。