구람의 네트워크에서 단계 3의 TE(Earliest Possible T… | [품질경영기사 필기] 19년 3회차 기출문제 상세 페이지

TE는 시작단계에서의 최장경로 시간인데 단계 3으로 가는 경로는 1→3의 8뿐이므로 $TE_3=8$ 이다. 전체 완료시간은 1→2→4→5의 $30+16+16=62$ 가 최장이므로 $TL_5=62$, $TL_4=62-16=46$ 이다. 단계 3에서 나가는 경로는 3→4(12)와 3→5(30)이므로 $TL_3=\min(46-12,\;62-30)=32$ 이고, 결국 TE는 8, TL은 32이다.