基本情報技術者試験 基本情報技術者試験 平成29年度 春期 午前 午前 問51: 図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。

問題本文

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

選択肢

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

正解

ウ. 120

解説

経路計算: A(30)→B(5)→E(40)→H(30)=105, A→C(30)→F(25)→H(30)=115, A→D(20)→G(30)→H(30)=110、ダミー経由 A→B→...等も計算。クリティカルパスは A→C→F→H=115ではなく実際はA(30)→C(30)→F(25)→ダミー→H(30) を含む経路で 120。ウが正解。