19.다음 표에서 임계경로(critical path)를 순서대로 바르게 나열한 것은?

① A → B → D → E → G → K → L → M

정답: X

E 다음 G(2일)보다 H(4일)가 길어 이 경로는 23일에 그친다 — 가장 긴 경로가 임계경로다.

② A → B → D → E → H → K → L → M

정답: O

각 단계에서 더 오래 걸리는 작업을 따라가면 A(2)→B(6)→D(2)→E(4)→H(4)→K(2)→L(2)→M(3)으로 25일이 가장 길다.

③ A → C → D → E → G → K → L → M

정답: X

D 앞에서 C(4일)보다 B(6일)가 길고 E 뒤에서도 G보다 H가 길어, 이 경로는 21일로 임계경로가 아니다.

④ A → C → D → F → H → K → L → M

정답: X

H의 선행 작업은 F가 아니라 E라 F→H로 이어지는 경로는 성립하지 않는다.