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

図のアローダイアグラムは"ダミー作業"がないので、単純に最も所要日数が多くなるパスを探します。

プロジェクト完了に至る全ての経路の日数を計算すると、

• [A→B→E→H→K]　2＋3＋1＋3＋2＝11日
• [A→B→E→I→L]　2＋3＋1＋2＋3＝11日
• [A→C→D→E→H→K]　2＋3＋1＋1＋3＋2＝12日
• [A→C→D→E→I→L]　2＋3＋1＋1＋2＋3＝12日
• [A→C→F→H→K]　2＋3＋3＋3＋2＝13日
• [A→C→F→I→L]　2＋3＋3＋2＋3＝13日
• [A→C→G→J→L]　2＋3＋4＋2＋3＝14日

したがってクリティカルパスは「A→C→G→J→L」、最短完了日数は14日になります。