平成22年度 秋期 問52

出典:平成22年度 秋期 基本情報技術者試験 午前 問52
正解と解説を見る
正解:イ
覚えること:最短日数 = 最も長い経路(クリティカルパス)。ダミー作業は0日で、順序の関係だけを表す。
結合点ごとの最早日数は、②が 30、③が 35、④が max(30 + 30, 35 + 0) = 60、⑤が max(30 + 20, 60 + 0) = 60、⑥が max(35 + 40, 60 + 25, 60 + 30) = 90、⑦が 90 + 30 = 120 です(イ)。④から⑤へのダミー作業を見落とすと、⑥は 85 になり 115日(ア)になってしまいます。ウの 125日とエの 130日は、どの経路の合計とも一致しない値です。最も長い経路 ①→②→④→⑤→⑥→⑦(30 + 30 + 0 + 30 + 30 = 120日)を確かめます。
解説はこのサイトが作成したものです。