問題
図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。
選択肢
- 1115
- 2120
- 3125
- 4130
正解
2. 120
詳しい解説を見る解説を閉じる
解説
各経路の所要日数を計算する。1→2は30日，最長経路はノード6への到達を見ると，1→2→3→6が30+5+40=75，3→4のダミーを経由して4→6は30+5+25=60，1→2→4→6が30+30+25=85，1→2→5→6が30+20+30=80，4→5ダミー経由で5→6は30+30+30=90が最長。これに6→7の30日を加え，30+30+30+30=120日となる（経路1→2→4→5→6→7）。（出典: 平成22年度 秋期 基本情報技術者試験 午前 問52）
一問一答
科目A 180問+科目B 60問