修了試験 2019-12-08実施分 基本情報技術者試験 問52
図に示すアローダイアグラムは,あるシステムの開発作業を表したものである。 クリティカルパスはどれか。 〔アローダイアグラム〕作業A(5)→分岐→B(15)/C(10)/D(4)…各種作業を経てNへ合流する。 所要日数は各作業の下の数字。

正答3
解説
正解はウ。 分岐後に合流するノードへは,B(15)経由よりもC(10)+E(8)=18経由の方が到達時刻が遅く(23日目),そこからG(12)→L(7)へ進む経路が最長となる。 A→C→E→G→L→Nの所要日数は5+10+8+12+7+3=45日となり,他の経路(最大42日)より長いためクリティカルパスとなる。まとめて解く
修了試験 2019-12-08実施分を通しで解く(80問)→