図は,あるプロジェクトの作業A~Iとその作業日数を表している。このプロジェクトの最短所要日数は何日か。
図の内容(文字)
結合点を①開始,②,③,④,⑤,⑥,⑦終了,⑧とする。
作業A(3日):開始→②
作業F(14日):②→⑤
作業B(6日):②→③
作業E(5日):②→⑧
ダミー作業:⑧→③
作業G(11日):③→④
ダミー作業:④→⑤
作業C(8日):③→⑤
作業H(15日):③→⑥
作業D(6日):⑤→⑥
作業I(5日):⑥→終了
凡例:○—作業名/作業日数→○、破線矢印(---->):ダミー作業