平成26年度 春期 問53

出典:平成26年度 春期 基本情報技術者試験 午前 問53
正解と解説を見る
正解:エ
覚えること:クリティカルパス:結合点ごとに、入ってくる経路の最大日数を求める。ダミーでない縦の矢印(ここでは D)も作業。
結合点の最早日数は、A の後が 2、C の後が 5、B と D が合流する点が max(2 + 3, 5 + 1) = 6、E と F が合流する点が max(6 + 1, 5 + 3) = 8、G の後が 9、H の後が 11、I と J が合流する点が max(8 + 2, 9 + 2) = 11、終了が max(11 + 2, 11 + 3) = 14 です。14日になる経路は A→C→G→J→L(2 + 3 + 4 + 2 + 3)です(エ)。選択肢との対応は、ア(A→B→E→I→L)が 11日、イ(A→C→D→E→H→K)が 12日、ウ(A→C→F→I→L)が 13日で、どれもエ(14日)より短くなります。
解説はこのサイトが作成したものです。