다음 CPM 네트워크의 각 노드가 작업명과 작업에 소요되는 예상 기간을… | [7급 국가직 소프트웨어공학] 25년 1회차 기출문제 상세 페이지

프로젝트 최단 완료 기간은 가장 긴 경로인 임계 경로 A→C→G→F→J의 합인 30일이다.
각 작업의 가장 빠른 종료 시점(선행 작업 종료 최댓값 + 자기 기간)을 앞에서부터 구한다.
A 5, B 5+4=9, C 5+7=12, D 9+6=15, E max(9,12)+8=20, G 12+2=14
F max(9,12,14)+8=22, H max(15,20)+5=25, I max(20,25)+4=29, J max(22,14)+8=30
종료 작업 I(29일)와 J(30일) 중 늦은 쪽이 프로젝트 완료 시점이 되며, 임계 경로 기간 합은 5+7+2+8+8=30이다.
21일: A→B→E→I 경로의 합으로, 더 긴 경로를 무시한 값이다.
24일: A→B→D→H→I 경로의 합으로, 역시 임계 경로가 아니다.
28일: A→C→F→J 경로의 합으로, G를 거쳐 F로 가는 더 긴 경로(30일)를 놓친 값이다.