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

プロジェクト完了に至るまでに通る作業の流れは、

• A→F→D→I
• A→B→C→D→I
• A→B→H→I

の3通りです。しかしこのアローダイアグラムには2つのダミー作業があるのでこれに注意して、最短日数を求めなくてはなりません。
ダミー作業を考慮すると各結合点での最短結合日数は以下のようになります。ポイントは、作業Dを開始するためには、作業CとGの両方が完了していなければならないので、開始日が20日目となるということです。

[A→F→D→I]
　3＋14＋3(作業Gの完了待ち)＋6＋5＝31日

[A→B→C→D→I]
　3＋6＋8＋3(作業Gの完了待ち)＋6＋5＝31日

[A→B→H→I]
　3＋6＋15＋5＝29日

したがって、このプロジェクトの最短完了日数は「31日」となります。