必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成16年度春季問題一覧
  4. 平成16年度春季問題54-解答・解説-分析

平成16年度春季問題

問題54

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

ア 27
イ 28
ウ 29
エ 31

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

ア 27
イ 28
ウ 29
エ 31

解答：エ

＜解説＞

各パスとその所要日数を求めると、

A → F → D → I　 ： 3＋14＋6＋5＝28
A → E → C → D → I ： 3＋5＋8＋6＋5＝27
A → E → G → D → I ： 3＋5＋11＋6＋5＝30
A → E → H → I　 ： 3＋5＋15＋5＝28
A → B → C → D → I ： 3＋6＋8＋6＋5＝28
A → B → G → D → I ： 3＋6＋11＋6＋5＝31
A → B → H → I ： 3＋6＋15＋5＝29

となる。クリティカルパスはA→C→D→E→H（31日）である。