AOE(Activity On Edge) 네트워크에서 해당 작업의 가장 이른 시간(earliest time)과 가장 늦은 시간(latest time)을 각각 나타내는 early(i)와 late(i)를 구하고자 한다. 가장 이른 사건 발생 시간 (earliest event occurrence time)을 earliest라고 하고, 가장 늦은 사건 발생 시간(latest event occurrence time)을 latest라고 할 때, 작업 a가 간선 <k, l>로 표현된다면, 다음 식으로부터 early(i)와 i late(i)를 구할 수 있다. early(i)=earliest[k] late(i)=latest[l] -작업 a의 작업 시간(duration) i 다음과 같은 AOE 네트워크에서 early(i)와 late(i)를 구한 결과 중 옳지 않은 것은? V 3 a 5 =4 a =4 2 V a =5 6 9 V 1 V finish a 0 =6 a 3 =1 a 6 =2 8 start V V 4 a 10 =3 0 a 7 =4 V 7 a =5 1 a =3 8 V 2 a =3 V 5 4

정답 1번early(3)=6, late(3)=10
참고 자료 · 인사혁신처 2008년 7급 공개경쟁채용시험 자료구조론 봉책형 문제지·최종정답공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다.