平成23年度 秋期 問51

出典:平成23年度 秋期 基本情報技術者試験 午前 問51
正解と解説を見る
正解:エ
覚えること:最早結合点時刻は、入ってくる矢印(ダミー作業も含む)のうち最も遅い時刻。
結合点②は 3日、③は max(B の 2, C の 3 + 1 = 4) = 4日、④は 3 + 4 = 7日です。⑤には E(3 + 2 = 5)、F(4 + 2 = 6)、④からのダミー(7 + 0 = 7)が入るので、最早結合点時刻は 7日です(エ)。ダミー作業を見落とすと 6日(ウ)になります。アの 4日は B → F(2 + 2)、イの 5日は A → E(3 + 2)の経路だけを見た値です。結合点5には、ダミーを通る ④ からの 7日が最も遅く入ります。
解説はこのサイトが作成したものです。