作業BとDを1日ずつ短縮すると、A-D、B-C-D、B-E-Fの三経路が全て7日になり、元の最長9日から2日短縮できます。したがって正解はエです。 元の各経路はA-Dが8日、B-C-Dが9日、B-E-Fが8日である。 Bを1日短縮するとBを含む二経路、Dを1日短縮するとDを含む二経路が短くなる。 短縮後の全経路が7日となるため、全体を2日短縮できる。 経路 元の日数 B, D を1日ずつ短縮 A, C, E を短縮（ア） A→D 8 7 7 B→C→D 9 7 8 B→E→F 8 7 7 全体の期間は最も長い経路で決まります。2日短縮するには、最長の B→C→D を2日縮め、しかも他の経路も7日以下にする必要があります。B と D はそれぞれ2つの経路に含まれるので、2つの作業だけで全経路を7日にできます。