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

ダミー作業を表す破線の矢印が2本ある少し複雑なアローダイアグラムの問題です。

各結合点を矢印で結ぶ作業の流れの全てを結合点ベースで列挙すると、

• 1→2→3→6→7
• 1→2→3→4→6→7
• 1→2→3→4→5→6→7
• 1→2→4→6→7
• 1→2→4→5→6→7
• 1→2→5→6→7

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

[1→2→3→6→7]

30＋5＋40＋30＝105日

[1→2→3→4→6→7]

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

[1→2→3→4→5→6→7]

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

[1→2→4→6→7]

30＋30＋25＋30＝115日

[1→2→4→5→6→7]

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

[1→2→5→6→7]

30＋20＋30＋30＝110日

上記の6つの中で[1→2→4→5→6→7]の120日が、プロジェクトにとっての最短所要日数であり、この工程の流れがクリティカルパスになります。よって「イ」が正解です。