[7급 국가직 자료구조론 2008년 20번]

AOE(Activity On Edge) 네트워크에서 해당 작업의 가장 이른 시간(earliest time)과 가장 늦은 시간(latest time)을 각각 나타내는 early(i)와 late(i)를 구하고자 한다. 가장 이른 사건 발생 시간(earliest event occurrence time)을 earliest라고 하고, 가장 늦은 사건 발생 시간(latest event occurrence time)을 latest라고 할 때, 작업 a_i가 간선 <k, l>로 표현된다면, 다음 식으로부터 early(i)와 late(i)를 구할 수 있다.

early(i) ＝ earliest[k]

late(i) ＝ latest[l] － 작업 a_i의 작업 시간(duration)

다음과 같은 AOE 네트워크에서 early(i)와 late(i)를 구한 결과 중 옳지 않은 것은?