問題番号: No.5629 (しっかりモード)

あるソフトウェア開発プロジェクトにおいて、各作業の所要日数と依存関係が以下のように定義されている。プロジェクト全体の所要日数を最も短縮できるクリティカルパス上の作業の合計日数は何日か。 ・作業A（所要日数: $3$日）: 開始から直ぐに開始可能 ・作業B（所要日数: $5$日）: 作業A完了後に開始可能 ・作業C（所要日数: $4$日）: 作業A完了後に開始可能 ・作業D（所要日数: $6$日）: 作業B完了後に開始可能 ・作業E（所要日数: $2$日）: 作業C完了後に開始可能 ・作業F（所要日数: $3$日）: 作業Dおよび作業E完了後に開始可能