修了試験 2014-07-27実施分 基本情報技術者試験 問51

解説

正解はウ。 当初の最長経路（クリティカルパス）はA→C→D→E→ダミー→Hで5+5+10+5+0+6＝31日。 Dを6日間に短縮すると，この経路はA→C→D→E→ダミー→Hで5+5+6+5+0+6＝27日となるが，他経路A→C→F→Hが5+5+12+6＝28日となり新しい最長経路になる。 よって短縮後は28日，短縮幅は31－28＝3日。