基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

プロジェクト開始から完了に至るまでに存在する工程の流れには、以下の5通りがあります。

• A→D→G
• A→C→E→(ダミー作業)→G
• A→C→E→F
• B→E→(ダミー作業)→G　※選択肢「エ」では単にB→E→Gとして表記
• B→E→F

これらすべての経路について所要日数を求め、その中で所要日数が最大となる経路がクリティカルパスです。※点線で表されるダミー作業は作業日数0日として計算します。

[A→D→G]

1＋3＋4＝8日

[A→C→E→(ダミー作業)→G]

1＋3＋4＋0＋4＝12日

[A→C→E→F]

1＋3＋4＋5＝13日

[B→E→(ダミー作業)→G]

5＋4＋0＋4＝13日

[B→E→F]

5＋4＋5＝14日

したがって、最も日数を要する「B→E→F」がクリティカルパスとなります。