プロジェクト開始から完了に至るまでに存在する工程の流れには、以下の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」がクリティカルパスとなります。
