基本情報技術者試験 基本情報技術者試験 令和6年度 科目A 公開問題 午前 問13: アローダイアグラムで表されるプロジェクトは，完了までに最少で何日を要するか。

問題本文

アローダイアグラムで表されるプロジェクトは，完了までに最少で何日を要するか。

選択肢

• ア.105
• イ.115
• ウ.120
• エ.125

正解

ウ. 120

解説

ダミー作業（点線）の向きを読み取ると、C終端から G 開始への下向きダミーが存在し、G は C 完了を待つ必要があります。各経路を計算すると、A(30)→B(5)→E(40)→H(30)=105、A(30)→C(30)→F(25)→H(30)=115、A(30)→C(30)→ダミー→G(30)→H(30)=120、A(30)→D(20)→G(30)→H(30)=110 となり、クリティカルパスは A→C→ダミー→G→H の 120 日。ウが正解です。