問題
次のアローダイアグラムで表されるプロジェクトがある。結合点5の最早結合点時刻は第何日か。
選択肢
- 14
- 25
- 36
- 47
正解
4. 7
詳しい解説を見る解説を閉じる
解説
最早結合点時刻は、その結合点に至る各経路の所要日数のうち最大値です。結合点5へ至る経路は、1→3→5が2+2=4日、1→2→3→5が3+1+2=6日、1→2→5が3+2=5日、1→2→4→5（ダミー作業）が3+4+0=7日です。最も長い経路は7日なので、結合点5の最早結合点時刻は第7日です。（出典: 平成23年度 秋期 基本情報技術者試験 午前 問51）
一問一答
科目A 180問+科目B 60問