アローダイアグラムのクリティカルパス特定
各経路の所要日数を合計するとB-E-Fが最長となり、クリティカルパスはウです。 合流点では、先行する全作業が終わるまで次へ進めません。各経路の所要日数を加え、ダミー作業が表す依存関係も含めて最長経路を求めます。 $A-C-E-F$は$1+3+4+5=13$日である。 $A-D-G$は$1+3+4=8$日、$B-E-F$は$5+4+5=14$日、$B-E-G$は$5+4+4=13$日である。 最長の$B-E-F$がクリティカルパスなのでウである。
クリティカルパス
アローダイアグラム
あるプロジェクトの日程計画をアローダイアグラムで示す。クリティカルパスはどれか。
出典
令和元年度 秋期 基本情報技術者試験 午前 問52
ア
A,C,E,F
イ
A,D,G
ウ
B,E,F
エ
B,E,G
前の問題
スキップ
【正解・解説】アローダイアグラムのクリティカルパス特定|令和元秋 基本情報 午前 問52 | IT資格ラボ