H16年春 基本情報技術者 【問54】

図は、あるプロジェクトの作業工程(A 〜 I)とその作業日数を表している。
このプロジェクトが終了するまでに必要な最短の日数は幾らか。

　　　　　　　　　　　　 F
　　　　　　┌───────────┐
　　　　　　│　　　　　14　　　　　│
　　　　　　│　　_E　　　　　　　　│
　　　　　　│　／ 5＼　　　　　　　│
　　　　　　│／　　　＼　　　　　　│
　　　A 　　│　　B 　　↓　　C 　　↓　　D 　　　　　I
○────→○────→○────→○────→○────→○
開始　3 　　　　　6 　　│　　8 　　↑　　6 　　↑　　5 　　終了
　　　　　　　　　　　　│＼　　　／　　　　　　│
　　　　　　　　　　　　│　＼_G／　　　　　　　│
　　　　　　　　　　　　│　　11　　　　　　　　│
　　　　　　　　　　　　│　　　　　 H　　　　　│
　　　　　　　　　　　　└───────────┘
　　　　　　　　　　　　　　　　　　15