소프트웨어 공학정보처리기사(구) · 2017년08월26일 · 79/100
79.CPM 네트워크가 다음과 같을 때 임계경로의 소요기일은?
1
10일
2
12일
3
14일정답
4
16일
해설
임계 경로는 최장 경로를 의미함. 각 경로에 대한 소요기일을 계산한 후 가장 오래 걸린 기일을 찾으세요. 2 4 6 1 5 8 3 7 이라고 볼 때, 경로1 : 1 → 2 → 4 → 6 → 8 = 2+2+3+3=10일 경로2 : 1 → 2 → 5 → 7 → 8 = 2+3+5+4=14일 경로3 : 1 → 3 → 7 → 8 = 3+5+4=12일 그러므로 임계경로는 경로 2이며, 소요기일은 14일.