2009年度 秋期 基本情報技術者 午前 問51

アの27日、イの28日、ウの29日は、いずれも考えられる作業経路の日数合計よりも短い、あるいはこのプロジェクトの特性（各作業の依存関係と日数）から導き出される最長経路の日数より短いと判断できます。例えば、もし27日や28日で完了できる経路があったとすれば、それはクリティカルパスではないため、プロジェクト全体の最短所要日数とはなりません。また、31日よりも短い日数が最短となる可能性は、問題の前提となる図表の制約条件（各作業の開始・終了条件や日数）を考慮すると、他の選択肢は現実的でないと考えられます。したがって、最も日数が長くなる経路、すなわちクリティカルパスの日数合計が31日であると推測されます。