応用情報技術者 試験情報＆徹底解説

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

• A→D→H
• A→C→E→F(ダミー作業)→H
• A→C→E→G
• B→E→F(ダミー作業)→H
• B→E→G

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

[A→D→H]

1＋3＋4＝8日

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

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

[A→C→E→G]

1＋3＋5＋4＝13日

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

5＋4＋0＋4＝13日

[B→E→G]

5＋4＋5＝14日

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