問題プレビューID: 1345c352基本情報技術者試験 午前免除試験 2010年6月

問 53
基本情報技術者試験 午前免除試験 2010年6月

アローダイアグラムのクリティカルパスと,H の最早開始日の適切な組合せはどれか。ここで,矢線の数字は作業所要日数を示し,A の作業開始時を 0 日とする。

解説

各結合点の最早開始日を求める。A の最早開始日は 0 である。

  • B:0+3=30 + 3 = 3
  • C:0+1=10 + 1 = 1
  • F:0+2=20 + 2 = 2
  • D:1+6=71 + 6 = 7
  • G:2+3=52 + 3 = 5
  • E:max⁡(3+4, 7+1)=max⁡(7, 8)=8\max(3 + 4,\ 7 + 1) = \max(7,\ 8) = 8
  • H:max⁡(7+1, 5+2)=max⁡(8, 7)=8\max(7 + 1,\ 5 + 2) = \max(8,\ 7) = 8
  • I:max⁡(8+5, 8+4)=max⁡(13, 12)=13\max(8 + 5,\ 8 + 4) = \max(13,\ 12) = 13

各結合点へ至る最長の経路をたどると,クリティカルパスは A-C-D-E-I(所要日数 1+6+1+5=131 + 6 + 1 + 5 = 13)となる。また H の最早開始日は 8 である。したがって,正解は「エ」である。

関連問題

本文が同じ・似ている問題を表示しています