アローダイアグラムの最短日数
図は,あるプロジェクトの作業A~Iとその作業日数を表している。このプロジェクトの最短所要日数は何日か。

- A
27
- B
28
- C
29
- D
31
正解と解説を見る
正解:D
各結合点の最早開始日を、合流点では最大値を取りながら求める。クリティカルパスはA→B→G→(ダミー)→D→Iで、3+6+11+6+5=31日である。
出典: 令和7年度 基本情報技術者試験 科目A 公開問題 問14(IPA 独立行政法人情報処理推進機構)。図・表は公開問題の画像を切り出して使用。解説はこのサイトが作成。
- A
誤り。27日になる経路はなく、最も長い経路の日数を求めていない。
- B
誤り。28日になる経路はなく、計算結果と一致しない。
- C
誤り。29日は、C経由の17日など、最長ではない経路を使った値である。
- D
正しい。Aの後の結合点は3日目である。Bの後の結合点は、B(3+6=9)とE+ダミー(3+5=8)の遅い方で9日目となる。Dの前の結合点は、G+ダミー(9+11=20)、C(9+8=17)、F(3+14=17)の最大で20日目である。Iの前の結合点は、D(20+6=26)とH(9+15=24)の最大で26日目である。最後にI(26+5)で31日となる。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。