HOME > 학습게시판 > 학습Q&A
안녕하세요 교수님 과년도 문제 질문이 있어 질문드립니다.
다름아니오라 2020년도 1회 기출문제 풀고있는데 공정관리 최소비용 문제의 최소비용을 구할 때 마지막에 왜 a,d를 빼는게 아닌 d,f를 빼는건가요?? a도 f와 마찬가지로 중복되는데 더 낮은가격을 소거 안하는 이유가 궁금합니다!!
네 안녕하세요. 박명준님!!
답변드리겠습니다.
모든경로를 적고 소가하면 편하다고 말씀드렸는데
A C F H 22
A D H 20
B F H 20
A C E G 15
B E G 15 이렇게 경로가있습니다. CP 기준으로 C 를 두번 소거해주고나서
20일CP를 보면 A-F-H A-D-H B-F-H있습니다.
A,F A-F-H CP에서 A F가 둘다있기때문입니다. 소거할때 한작업만 있어야합니다.
감사합니다. 합격을 진심으로 기원합니다.
목록