平成21年度 秋期 問51

出典:平成21年度 秋期 基本情報技術者試験 午前 問51
正解と解説を見る
正解:エ
覚えること:最短日数 = クリティカルパス(最も長い経路)の日数。合流点では、入ってくる経路のうち最も遅い日数をとる。ダミー作業は0日。
結合点ごとに最早の日数を求めます。A のあとは 3日目。B と E が合流する点は max(3 + 6, 3 + 5) = 9日目。D の前の点には F(3 + 14 = 17)、C(9 + 8 = 17)、G とダミー(9 + 11 = 20)が入るので 20日目。I の前の点は max(20 + 6, 9 + 15) = 26日目。終了は 26 + 5 = 31日です(エ)。G のあとのダミー作業を見落とすと、28日(イ)になってしまいます。ア(27日)は A→E→(ダミー)→C→D→I = 3+5+0+8+6+5、ウ(29日)は A→B→H→I = 3+6+15+5 の日数で、どちらも最も長い経路(31日)ではありません。
解説はこのサイトが作成したものです。
同じ問題が 平成27年度 春期 問54 にも出ています。