プロジェクトマネジメント
令和元年度 秋期 基本情報技術者試験 午前 問52
あるプロジェクトの日程計画をアローダイアグラムで示す。クリティカルパスはどれか。
アローダイアグラム（凡例: ○—作業名/所要日数→○，破線矢印はダミー作業）。結合点を N1〜N6 とすると:
A: N1→N2（1日）
B: N1→N3（5日）
C: N2→N3（3日）
D: N2→N5（3日）
E: N3→N4（4日）
ダミー: N4→N5（破線）
F: N4→N6（5日）
G: N5→N6（4日）
答えを選ぶ
出典：令和元年度 秋期 基本情報技術者試験 午前 問52（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは、開始から終了までの経路のうち所要日数が最長となる経路である。
この問題で必要なこと
各経路の所要日数を合計し、最長の経路をクリティカルパスとする。B→E→Fが5+4+5=14日で最長。
ひっかけ
ダミー作業を含む経路(B,E,G)の日数を誤って最長と見なさせる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）。頻出知識ランキング1位（全1,254件中）。