안녕하세요? 윤준혁 회원님 ^^

정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.

우선 임계경로의 정의를 다시 짚어보자면..

시작이라는 정점에서 종료라는 정점까지의 작업경로 중 가장 긴 경로를 의미합니다.

화살표가 진행되는 방향은 여러가지 방법이 있습니다.

이 중 작업경로가 가장 길도록 만드는 것입니다.

그래프를 살펴보면,

0→1→3→4→5 가는 것이 작업경로가 가장 먼 임계경로라고 보시면 됩니다.

즉, a1→a5→a7→a9 인 경우 가장 임계경로가 먼 경우 입니다.

따라서 보기 중 임계경로에 해당되는 정답은 나.a5 입니다.

이해가 되셨나요?

다른 문의사항이 있으시면 언제든지 질문 남겨주시기 바랍니다.

감사합니다.

임계 경로는 구하는 문제 인데.

이거 임계경로가 a1 -> a5-> a8
 
으로 가는거 아닌가요?

문제에서 답으로 한 것보다 이 방식이 1만큼 더 크게 나와요.

확인 한 번 부탁드립니다.