プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20230611 実施分 問42
図に示すアローダイアグラムは，あるシステムの開発作業を表したものである。クリティカルパスはどれか。
アローダイアグラム（凡例: 丸=結合点，矢印の上に作業名，下に所要日数）。結合点を左から n0,n1,n2,n3,n4,n5,n6,n7,n8,n9 と仮称する。
n0 →A(5)→ n1
n1 →B(15)→ n2（n2 は G・H の始点。上段中央左の丸）
n1 →C(10)→ n3
n1 →D(4)→ n6（下段）
n3 →E(8)→ n2（上向き矢印）
n3 →I(24)→ n5（右側中段の丸）
n2 →G(12)→ n4（右上の丸）
n2 →H(7)→ n_h（中間の丸）
n_h →K(10)→ n5
n4 →L(7)→ n5（下向き）
n5 →N(3)→ n9（終点）
n6 →F(15)→ n7 →J(13)→ n8 →M(5)→ n9
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20230611 実施分 問42（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは開始から終了までの最長経路である。
この問題で必要なこと
A→C→E→G→L→N = 5+10+8+12+7+3 = 45日が最長で、これがクリティカルパス。
ひっかけ
他経路(A→B→G→L→N=42など)との日数の取り違え。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）