결합점을 ①~⑥으로 하고 작업을 '이름: 시작점→끝점, 소요 일수'로 나타내면, A: ①→②, 6일, B: ①→③, 4일, C: ②→④, 4일, D: ③→⑤, 4일, E: ④→⑥, 2일, F: ⑤→⑥, 3일, 더미 작업: ②→③(소요 일수 0)이 되는 화살표 다이어그램이 있다. 프로젝트 전체의 최단 소요 일수는?

정답: C. 13일

더미 작업 ②→③은 작업 D를 시작하려면 B뿐만 아니라 A도 끝나 있어야 함을 나타냅니다. 각 결합점의 가장 이른 결합점 시각은 ②가 6일, ③이 max(4, 6 + 0) = 6일, ④가 6 + 4 = 10일, ⑤가 6 + 4 = 10일, ⑥이 max(10 + 2, 10 + 3) = 13일이므로, 전체 소요 일수는 13일이고 임계 경로는 A→더미→D→F입니다. 더미 작업을 놓치면 D를 4일째부터 시작할 수 있는 것이 되어, A→C→E의 12일이 최장이 되어 버립니다. 11일은 B→D→F 경로만의 일수입니다.