HOME > 학습게시판 > 학습Q&A
안녕하세요?
이 문제 작업일수 단축할때,
비용경사의 합이 작은 순으로 단축 작업 순서를 정하면
G G A B 순으로 돼야 하는데 -----(1)
해설에는
G A C,G I 라고 나와있었습니다. ------(2)
G가 A보다 추가비용이 적은데 왜 순서가 (1)이 아닌 (2)로 되나요?
번거로우시겠지만 해설부탁드립니다 ㅠㅠ
감사합니다
네 안녕하세요 정윤수님!!
사진으로 설명드리겠습니다. 처음에 G작업 일수를 줄여주는 것은 좋습니다.
이렇게 되면 보조 cp가 생기기 때문에 고려를 해주어야합니다. 모든 경로를 작성해주시고 작업하시다 보면 편하실겁니다.
감사합니다. 합격을 진심으로 기원합니다.
끝가지 최선을 다하셔서 좋은결과 있기를 바랍니다. 화이팅입니다!!
목록