令和6年度 公開問題 問13

出典:令和6年度 基本情報技術者試験 科目A 公開問題 問13
正解と解説を見る
正解:ウ
覚えること:完了までの最少日数=最も長い経路の日数。ダミー作業(点線)は 0 日だが、経路としてたどる。
経路ごとに足します。A→B→E→H = 30+5+40+30 = 105日。A→C→F→H = 30+30+25+30 = 115日。A→D→G→H = 30+20+30+30 = 110日。A→C→(ダミー)→G→H = 30+30+0+30+30 = 120日。最も長いのは 120日です。ダミー作業をたどる経路を見落とすと 115日(イ)を選んでしまいます。アの 105日は、E が 40日と長くて目立つ A→B→E→H だけを見た値です。最少所要日数は「最も長い経路」で決まるので、全ての経路を比べる必要があります。エの 125日は、どの経路の合計とも一致しない値です。
解説はこのサイトが作成したものです。