平成30年度 秋期 問52

出典:平成30年度 秋期 基本情報技術者試験 午前 問52
正解と解説を見る
正解:エ
覚えること:ダミー作業も矢印として扱い、合流点ごとに最も遅い日数をとる。
A の後は 10日目、D の後は 25日目です。E の始まる点には C(10 + 10 = 20)と D からのダミー(25)が入るので 25日目、G の始まる点には B(5)と A の後からのダミー(10)が入るので 10日目です。H の前の点は max(25 + 20, 25 + 15, 10 + 25) = 45日目で、H を足して 55日です(エ)。ウの 50 は、D の後から E の前へ向かうダミー作業を見落として、E を C の後(20日目)から始めた値です。イの 45 は H を始める日で、H の 10日を足していません。アの 40 は、この図からは出てこない値です。
解説はこのサイトが作成したものです。