修了試験 2013-01-27実施分 基本情報技術者試験 問53

解説

正解はウ。 作業Dの短縮前，最長経路はA→C→D→E→（ダミー）→Hで所要日数5＋5＋10＋5＋0＋6＝31日。 Dを6日に短縮すると，同じ経路は27日となるが，A→C→F→Hの経路が5＋5＋12＋6＝28日で新たな最長経路になる。 よって全体は31－28＝3日短縮できる。