平成27年度 秋期 基本情報技術者試験 問51

解説

正解はイ。 各結合点への最早開始日を順に求める。 2は30，3は35，4はmax(2+30,3+ダミー)=60，5はmax(2+20,4+ダミー)=60，6はmax(3+40,4+25,5+30)=90，7は90+30=120。 よってプロジェクトの最短完了日数は120日である。