修了試験 2011-12-18実施分 基本情報技術者試験 問54

解説

正解はイ。 ノード4の最早開始日は2→3→4(ダミー)の35日と2→4の60日の大きい方で60日，ノード5は2→5の50日と4→5(ダミー)の60日の大きい方で60日となる。 ノード6は3→6(75)，4→6(85)，5→6(90)のうち最大の90日となり，6→7の30日を加えて完了までの最短日数は120日になる。