주어진 그래프에서 임계 경로를 찾기 위해 각 경로의 총 시간을 계산합니다. 경로 1: \(0 \to 1 \to 3 \to 5\) - \(a1 = 13\), \(a5 = 9\), \(a8 = 14\) - 총 시간: \(13 + 9 + 14 = 36\) 경로 2: \(0 \to 1 \to 4 \to 5\) - \(a1 = 13\), \(a6 = 11\), \(a9 = 3\) - 총 시간: \(13 + 11 + 3 = 27\) 경로 3: \(0 \to 2 \to 3 \to 5\) - \(a3 = 7\), \(a4 = 4\), \(a8 = 14\) - 총 시간: \(7 + 4 + 14 = 25\) 경로 4: \(0 \to 2 \to 3 \to 4 \to 5\) - \(a3 = 7\), \(a4 = 4\), \(a7 = 10\), \(a9 = 3\) - 총 시간: \(7 + 4 + 10 + 3 = 24\) 가장 긴 경로는 경로 1로, 총 시간이 36입니다. 따라서, 임계 경로 상의 작업은 \(a1\), \(a5\), \(a8\)입니다. 따라서 보기 2: \(a5\)가 임계 경로에 포함됩니다.