令和7年度 公開問題 問14

出典:令和7年度 基本情報技術者試験 科目A 公開問題 問14
正解と解説を見る
正解:エ
覚えること:最短所要日数=開始から終了までの経路のうち、いちばん長い経路(クリティカルパス)の日数。点線のダミー作業は日数 0。
全ての作業を終えるには、最も時間のかかる経路が終わるのを待つ必要があります。主な経路を計算すると、A→B→G→(ダミー)→D→I = 3+6+11+6+5 = 31日、A→B→H→I = 3+6+15+5 = 29日、A→B→C→D→I = 3+6+8+6+5 = 28日、A→F→D→I = 3+14+6+5 = 28日。最も長いのは 31日です。ダミー作業(点線)は日数は 0 ですが、順序の制約を表すので経路として数えます。ア(27日)は A→E→(ダミー)→C→D→I = 3+5+0+8+6+5、イ(28日)は A→B→C→D→I や A→F→D→I、ウ(29日)は A→B→H→I の日数です。どれも途中の1本の経路で、最も長い経路(31日)ではありません。G のあとのダミー作業を見落とすと、31日の経路に気付けません。
解説はこのサイトが作成したものです。