問題
あるプロジェクトの日程計画をアローダイアグラムで示す。クリティカルパスはどれか。
選択肢
- 1A, C, E, F
- 2A, D, G
- 3B, E, F
- 4B, E, G
正解
3. B, E, F
詳しい解説を見る解説を閉じる
解説
クリティカルパスは開始から終了までの所要日数が最大となる経路である。各結合点の最早結合点時刻を求めると、Bの先（作業A後の結節）はmax(B=5, A+C=1+3=4)=5。さらにEを経た点は5+4=9。Dの先の点（Gの起点）はmax(A+D=1+3=4, 9+ダミー0=9)=9。終点へはF経由が9+5=14、G経由が9+4=13。最大の14日となる経路はB→E→Fであり「ウ」が正しい。なおこの経路は所要日数に余裕（フロート）がなく、遅延がそのまま全体の遅延につながる。アやエ・イの経路はいずれも14日に満たない。（出典: 令和元年度 秋期 基本情報技術者試験 午前 問52）
一問一答
科目A 180問+科目B 60問