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

ダミー作業を表す破線の矢印が2本ある少し複雑なアローダイアグラムの問題です。わかりやすいように図に結合点に番号を書き入れてあります。結合点を矢印で結ぶ作業の流れの全てを列挙すると、

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

の6つとなります。これらがクリティカルパスの候補となるので、それぞれの所要日数を考えていきましょう。※ダミー作業は作業日数0日の作業として捉えます。

[A→B→E→H]

30＋5＋40＋30＝105日

[A→B→(上のダミー)→F→H]

30＋5＋0＋25＋30＝90日

[A→B→(上のダミー)→(下のダミー)→G→H]

30＋5＋0＋0＋30＋30＝95日

[A→C→F→H]

30＋30＋25＋30＝115日

[A→C→(下のダミー)→G→H]

30＋30＋0＋30＋30＝120日

[A→D→G→H]

30＋20＋30＋30＝110日

上記の6つの中で[A→C→(下のダミー)→G→H]の120日が、プロジェクトにとっての最短所要日数であり、この工程の流れがクリティカルパスになります。よって「ウ」が正解です。