基本情報技術者試験 令和7年度 公開問題 科目A、全20問のうちの問14。
出典：令和7年度 基本情報技術者試験 公開問題 科目A 問14（アローダイアグラムは、作業ごとの日数と、始める前に終えておく作業の表に書き起こした。ダミー作業が表す前後の関係は表の中に含めた）
図は，
| 作業 | 作業日数 | 始める前に終えておく作業 |
|---|---|---|
| A | 3 | なし (開始) |
| B | 6 | A |
| E | 5 | A |
| F | 14 | A |
| C | 8 | B，E |
| G | 11 | B，E |
| H | 15 | B，E |
| D | 6 | F，C，G |
| I | 5 | D， |
- ア27
- イ28
- ウ29
- エ31
答えと解説を開く
正解はエです。
最短所要日数は、
ほかの選択肢が違う理由
- ア27 日は
A→E→C→D→I の 経路の 日数です。 最も 長い 経路では ありません。 - イ28 日は
A→B→C→D→I (や A→F→D→I) の 日数です。 G の あとの ダミー作業で、 D は G の 完了も 待つことを 見落としています。 - ウ29 日は
A→B→H→I の 経路の 日数です。 G を 通る 経路の 方が 長くなります。
仕組み
ダミー作業は、
クリティカルパス上の