다음 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 에 도착해 여유가 크다.
오류나 개정된 내용이 보이면 알려주세요
