修了試験 2011-06-26実施分 基本情報技術者試験 問53

解説

正解はイ。 当初の最短所要日数はA→D→E→G→Iの経路で4＋2＋9＋3＋2＝20日。 Eを6日に短縮するとこの経路は17日に減るが，A→B→C→G→Iの経路が4＋7＋2＋3＋2＝18日で新たな最長経路となり，全体は19日となる。 したがって20日から19日へ1日短縮できる。