基本情報試験から

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

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

　ア　27

　イ　28

　ウ　29

　エ　31