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

アローダイアグラム上の全ての経路を検証して、クリティカルパスとプロジェクト全体の最少所要日数を求めます。本問では3つの経路が存在します。

A→B→E→H→J

2＋2＋2＋2＋4＝12日

A→C→F→I→J

2＋1＋3＋1＋4＝11日

A→D→G

2＋4＋3＝9日

最も所要日数の長い経路がクリティカルパスになるので、クリティカルパスは「A→B→E→H→J」、最少所要日数は12日です。