HOME > 학습게시판 > 학습Q&A
2에서 4번이 cp가 아니라2에서 3번이 cp가 되는 이유가 뭘까요?
안녕하세요,,,
2번에서 4번을 경유하는 것은 1-2-4-5-6-8-9(36일 소요), 1-2-4-6-8-9(37일 소요) 두개의 경로가 있으며 중간과정에서 소요일수가 더 길다고 해서 CP가 되지는 않는다는 것입니다.
CP는 해당 공정표에서 소요일수가 가장 긴 경로로 정의되며, 위의 그림에서는 1번부터 9번결합점까지 38일이 산정되는 경로를 말합니다.
감사합니다.
목록