CPM 네트워크가 다음과 같을 때 임계경로의 소요기일은? | 20년-3회차-정보처리기사-필기 기출문제 상세 페이지

CPM 네트워크에서 임계경로는 가장 긴 소요기일을 갖는 경로이다. 네트워크의 구조상 가장 길이가 긴 경로의 총합이 14일이므로, 이것이 임계경로의 소요기일이 된다.
이미지의 네트워크 다이어그램을 읽으면 노드 간 연결과 작업 기간이 표시되어 있으며, 시작점에서 종료점까지의 모든 가능한 경로를 계산해야 한다. 주어진 네트워크에서 확인할 수 있는 주요 경로들을 비교하면: 경로 1→2→4→5(또는 유사 구성)의 누적 기간을 합산하는 방식으로 각 경로의 총 소요기일을 구한다.