다음 간선작업 네트워크에서 임계경로의 길이는? | [국회직 9급 컴퓨터일반] 22년 1회차 기출문제 상세 페이지

임계경로는 시작점에서 끝점까지 가장 긴 경로이며, 이 네트워크에서는 0→2→4→7로 길이가 14이다.
정점별 가장 이른 완료 시간을 앞에서부터 구한다. 정점 1은 3, 정점 2는 1, 정점 3은 4이다.
정점 4: $\max(3+3,\ 1+6)=7$
정점 5: $\max(3+4,\ 4+2)=7$
정점 6: $\max(4+4,\ 1+8)=9$
정점 7: $\max(7+3,\ 7+7,\ 9+3)=14$
길이 10은 0→1→5→7 경로의 값으로, 최장 경로가 아니다.
길이 11은 0→3→6→7 경로의 값으로, 최장 경로가 아니다.
길이 13은 0→1→4→7 경로의 값으로, 최장 경로보다 1 짧다.
길이 16은 어떤 경로에서도 나오지 않는 값이다.