2017年(平成29年) 秋期 基本情報技術者 午前 問53

図に示すプロジェクト活動のクリティカルパスはどれか。

　ア 　A→B→E→I→L
　イ 　A→C→D→E→H→K
　ウ 　A→C→F→I→L
　エ 　A→C→G→J→L

答え　エ

【解説】
図(アローダイアグラム)からそれぞれの経路の所要日数を求めると

　ア 　A→B→E→I→Lは、2 + 3 + 1 + 2 + 3 = 11
　イ 　A→C→D→E→H→Kは、2 + 3 + 1 + 1 + 3 + 2 = 12
　ウ 　A→C→F→I→Lは、2 + 3 + 3 + 2 + 3 = 13
　エ 　A→C→G→J→Lは、2 + 3 + 4 + 2 + 3 = 14
になり、クリティカルパスはもっとも所要日数の長いA→C→G→J→L(エ)になります。

【キーワード】
・アローダイアグラム

【キーワードの解説】

戻る 一覧へ 次へ