안녕하세요 선생님
강의에서 첫번째 루트로 A B D F를 찾아주시고
두번째로 A C E F루트가 주경로 가능한지 검증해주시는데, 이때 주경로라면 C가 12가 됩니다.
이때 ABDF ACEF가 주경로라면 슬랙이 없어서 조건에 안맞는다고 하셨는데, 여기서 궁금한점이 두가지 있습니다.
1) ACEF가 주경로가 되면 C가 12필요하고 D는 B,C완료를 조건으로하니까 B에서 2시간 슬랙이 생기는 것 아닌가요?
2)ACEF루트를 보는게 아니라, ACDF루트를 봐야하는것 아닌가요? 주경로가 가장 오래걸리는 놈들 연결한거라고 배웠는데
C이후에 D(12)와 E(10)중에서 D가 더 오래걸리니까요. ACEF는 주경로가 아예 못되는것 아닌가요?? C값에 상관없이 E보다 D로가야 오래걸리는것같아서요
감사합니다!!
첫댓글 다시 유심히 살펴보고, 강사님께도 질의드린결과
본 문제에서 B 여유시간을 0이라고 정의했으므로(제시했으므로), 굳이 B에서 여유시간 2가 발생하는 상황을 상정할 필요 없습니다.