プロジェクトマネジメント
平成26年度 春期 基本情報技術者試験 午前 問53
図に示すプロジェクト活動のクリティカルパスはどれか。
アローダイアグラム（凡例: ○—作業名/所要日数→○）
結合点: n0, n1, n2, n3, n4, n5, n6, n7, n8
A(2): n0→n1
B(3): n1→n2
C(3): n1→n3
D(1): n3→n2（ダミーでなく所要日数 1 の作業として記載）
E(1): n2→n4
F(3): n3→n4
G(4): n3→n5
H(3): n4→n6
I(2): n4→n7
J(2): n5→n7
K(2): n6→n8
L(3): n7→n8
- ア A→B→E→I→L
- イ A→C→D→E→H→K
- ウ A→C→F→I→L
- エ A→C→G→J→L
出典：平成26年度 春期 基本情報技術者試験 午前 問53
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは、開始から終了までの経路のうち所要日数が最長の経路である。
この問題で必要なこと
各経路の所要日数を合計し最長のものがクリティカルパス。A→C→G→J→Lは2+3+4+2+3=14日で最長となる。
ひっかけ
A→C→F→I→Lは13日、A→C→D→E→H→Kは12日で、いずれも14日に届かない。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）