기출문제
계리직공무원_컴퓨터_일반 2019년 2번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
문제에서 주어진 작업과 소요 시간을 바탕으로, AOE 네트워크를 구성했을 때, 각 작업의 선행 조건과 소요 시간을 고려하여 전체 프로젝트 완료 시간이 가장 짧은 소작업을 찾는 것이 중요합니다. 최단 경로 알고리즘을 사용하면, 가장 이른 시점에 끝나는 소작업을 결정할 수 있습니다. 따라서 정답은 3으로, 실행 시간 및 경로 효율성을 기준으로 선택됩니다.