修了試験 2014-12-21実施分 基本情報技術者試験 問53

解説

正解はエ。 現状の最長経路はB(3)→C(4)→D(2)＝9日であり，他にA→D＝8日，B→E→F＝8日の経路がある。 BとDを1日ずつ短縮すると，B→C→D＝7日，A→D＝7日，B→E→F＝7日となり全経路が7日に揃い，全体を2日短縮できる。 他の組合せでは短縮されない経路が8日以上残ってしまい2日短縮を達成できない。