問52応用情報技術者 令和3年度 秋期

解説

正解は2。プレシデンスダイアグラムの依存関係を読むと、CはAの後、EはCの後、GはEの後、DはBの後、FはAとDの両方の後、HはFの後になる。アローダイアグラムでは作業が矢線なので、Fの始点のノードにAの終わりとDの終わりの両方をつなぐ必要がある。Aの終点はCの始点でもあるので、Aの終点からFの始点（Dの終点）へダミー作業を1本引く。2の図がこの形で、すべての先行関係が元の図と一致する。

• 1の図は、ダミーがなく、FがAの終了を待たない。
• 3の図は、Fの始点へのダミーに加えて、Aの終点からHの始点へもダミーを引いている。HはFの後なので作業の順序は変わらないが、元の図にないAからHへの依存関係を足した余分なダミーで、そのままの書き直しにならない。
• 4の図は、ダミーがFの終点（Hの始点）に向いており、FがAを待たずに始められてしまう。

根拠：アローダイアグラム法（ダミー作業による依存関係の表現）の標準的な理解。