平成21年度 春期 問51

出典:平成21年度 春期 基本情報技術者試験 午前 問51
正解と解説を見る
正解:エ
覚えること:最早開始日は、合流点に入ってくる経路のうち最も遅い日。クリティカルパスは開始から終了まで最も長い経路。
E の最早は max(B 経由 3 + 4 = 7, D 経由 1 + 6 + 1 = 8) = 8日、H の最早は max(D 経由 1 + 6 + 1 = 8, G 経由 2 + 3 + 2 = 7) = 8日です。I は max(8 + 5, 8 + 4) = 13日で、最も長い経路は A−C−D−E−I です。答えは A−C−D−E−I と 8 の組合せです(エ)。合流点で小さい方をとると、7 を選んでしまいます。ア・イの A−B−E−I は 3 + 4 + 5 = 12日で、A−C−D−E−I(13日)より短いので、クリティカルパスではありません。アとウの 7日は、H に合流する経路のうち短い方(A−F−G−H)をとった値です。最早開始日は、合流する経路のうち長い方で決まります。
解説はこのサイトが作成したものです。