プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20191208 実施分 問52
図に示すアローダイアグラムは，あるシステムの開発作業を表したものである。クリティカルパスはどれか。
アローダイアグラム（作業名／所要日数）。凡例: ○—作業→○，矢印の上に作業名，下に所要日数。
結合点を 0（開始）〜 の順に: n0 —A(5)→ n1。n1 —B(15)→ n3，n1 —C(10)→ n2，n1 —D(4)→ n7。n2 —E(8)→ n3，n2 —I(24)→ n5。n3 —G(12)→ n4，n3 —H(7)→ n6。n4 —L(7)→ n5。n6 —K(10)→ n5。n5 —N(3)→ n9（終了）。n7 —F(15)→ n8，n8 —J(13)→ n10，n10 —M(5)→ n9。
- ア A→B→G→L→N
- イ A→B→H→K→N
- ウ A→C→E→G→L→N
- エ A→C→I→N
出典：基本情報技術者試験 科目A免除 修了試験 20191208 実施分 問52
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは開始から終了までの経路のうち所要日数が最長の経路である。
この問題で必要なこと
各経路の所要日数を合計し最長のものがクリティカルパス。A→C→E→G→L→N=5+10+8+12+7+3=45日で最長。
ひっかけ
A→B→G→L→N=42、A→B→H→K→N=40など近い値の別経路。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）