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

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

• A→D→H
• A→C→E→F→H
• A→C→E→G
• B→E→F→H
• B→E→G

これらすべての経路について所要日数を求め、その中で所要日数が最大となる経路がクリティカルパスです。

[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」がクリティカルパスとなります。