修了試験 2026-06-14実施分 基本情報技術者試験 問42

解説

正解はエ。 現状の最長経路(クリティカルパス)は開始→B(3)→C(4)→D(2)＝9日である。 BとDを1日ずつ短縮すると，B→C→D経路は7日，A→D経路も6＋1＝7日，B→E→F経路も2＋4＋1＝7日となり，全経路が7日に揃うため全体を2日短縮できる。 他の組合せでは短縮されない経路が残り9日から1日しか縮まらない。