조경기사 2017년 기출문제 84번

Question

주어진 네트워크에서 각 경로의 총 소요 시간을 계산해야 합니다. 1→2→... 에 관한 핵심 기출문제

Accepted Answer

주어진 네트워크에서 각 경로의 총 소요 시간을 계산해야 합니다. 1→2→4→6→7 경로는 10(1-2) + 6(2-4) + 0(4-6) + 7(6-7) = 23으로 가장 긴 경로입니다. 따라서, 크리티컬 패스는 1→2→4→6→7입니다.