問題
図のアローダイアグラムで表されるプロジェクトは、完了までに最短で何日を要するか。
選択肢
- 1105
- 2115
- 3120
- 4125
正解
3. 120
詳しい解説を見る解説を閉じる
解説
クリティカルパスを求める。AはすべてのパスでA(30)が先行する。最後のH(30)まで、A→B(5)→ダミー→F(25)→H、A→C(30)→F(25)→H、A→D(20)→ダミー→…等の経路と所要日数を比較すると、最長経路はA(30)+C(30)+ダミー後のG(30)経由＝A→（Bダミー先のEは40）… 各経路を計算すると最大はA30＋C30＋F25＋H30や、ダミーを考慮した経路で合計120日が最長となる。よって最短完了日数はウ120日。（出典: 平成29年度 春期 基本情報技術者試験 午前 問51）
一問一答
科目A 180問+科目B 60問