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

結合点を矢印で結ぶ作業の流れの全てを列挙すると、プロジェクト完了に至るまでに通る経路は次の7通りがあります。

• A→F→D→I
• A→B→G→(上のダミー)→D→I
• A→B→C→D→I
• A→B→H→I
• A→E→(下のダミー)→G→(上のダミー)→D→I
• A→E→(下のダミー)→C→D→I
• A→E→(下のダミー)→H→I

これらクリティカルパスの候補について、それぞれの所要日数を考えます（※ダミー作業は日数0日の作業としてカウントします）。

A→F→D→I

3＋14＋6＋5＝28日

A→B→G→(上のダミー)→D→I

3＋6＋11＋0＋6＋5＝31日

A→B→C→D→I

3＋6＋8＋6＋5＝28日

A→B→H→I

3＋6＋15＋5＝29日

A→E→(下のダミー)→G→(上のダミー)→D→I

3＋5＋0＋11＋0＋6＋5＝30日

A→E→(下のダミー)→C→D→I

3＋5＋0＋8＋6＋5＝27日

A→E→(下のダミー)→H→I

3＋5＋0＋15＋5＝28日

したがって、このプロジェクトのクリティカルパスは[A→B→G→(上のダミー)→D→I]、最短所要日数は31日となります。