問題
図は，あるプロジェクトの作業（A〜I）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。
選択肢
- 127
- 228
- 329
- 431
正解
4. 31
詳しい解説を見る解説を閉じる
解説
アローダイアグラムで各経路の所要日数を計算し，最も長い経路（クリティカルパス）を求める。ダミー作業を考慮して各作業の最早結合点時刻をたどると，最長経路の所要日数は 31 日となる。最短完了日数はクリティカルパスの長さに等しいので，正解はエの31日である。（出典: 平成21年度 秋期 基本情報技術者試験 午前 問51）
一問一答
科目A 180問+科目B 60問