다음 AOE(Activity On Edge) 네트워크에서 작업의 완료시… | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 13년 1회차
다음 AOE(Activity On Edge) 네트워크에서 작업의 완료시간을 단축하면 전체 프로젝트의 완료시간이 단축되는 단일 작업으로 옳은 것은?
문제 이미지
1
a0
2
a5
3
a6
4
a9
해설

전체 완료시간을 줄이는 단일 작업은 유일한 임계경로 위의 a5 이다.

각 사건의 가장 이른 시간을 구하면 0→2→4→3→5→8→9 경로(a1, a4, a5, a7, a10, a13)의 길이가 7+3+4+5+5+2=26 으로 가장 길고, 이 경로가 유일한 임계경로이다. 임계경로가 하나뿐이므로 그 위의 작업을 단축하면 프로젝트 완료시간이 줄어든다.

  • a0 : 0→1→3 경로는 사건 3 에 9 에 도착해 가장 이른 시간 14 보다 여유가 있어 임계작업이 아니다.
  • a6 : 3→6→9 경로는 사건 9 에 22 에 도착해 26 보다 여유가 있다.
  • a9 : 4→7 이후 경로는 사건 8·9 에 각각 16·17 에 도착해 여유가 크다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 13년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기