基本情報技術者試験 令和7年度 科目A 公開問題 問14

【正解】エ

最短所要日数は、各結合点に到達できる最も早い時刻を左から計算します。複数の矢印が入る結合点では、先行作業が全て終わるまで次へ進めないため、到達時刻の最大値を取ります。ダミー作業の日数は0日です。開始を0日とすると、A後は0＋3＝3日です。BとEの後が合流する点は、B経由が3＋6＝9日、Eとダミー経由が3＋5＋0＝8日なので、max（9、8）＝9日です。G後は9＋11＝20日となります。C、F、G後のダミーが合流する点は、C経由が9＋8＝17日、F経由が3＋14＝17日、G経由が20＋0＝20日なので、max（17、17、20）＝20日です。D後とH後の合流点は、D経由が20＋6＝26日、H経由が9＋15＝24日なので、max（26、24）＝26日です。最後にIの5日を加え、26＋5＝31日となるため、エが正解です。

アの27日は誤りです。A→E→ダミー→C→D→Iだけを合計すると27日ですが、合流点でBやGの完了を待つ条件を無視しています。 イの28日は誤りです。A→B→C→D→I又はA→F→D→Iの合計は28日ですが、Dの開始前には20日かかるG側も完了していなければなりません。 ウの29日は誤りです。A→B→H→Iの合計は29日ですが、Hと合流するD側は26日目までかかり、こちらが全体を決めます。

【ポイント】 アローダイアグラムの順方向計算では、分岐はそれぞれ計算し、合流は最大値を取ります。 最長経路はA→B→G→ダミー→D→Iで、3＋6＋11＋0＋6＋5＝31日です。この経路がクリティカルパスです。