HOME > 학습게시판 > 학습Q&A
안녕하세요.
얼마전에도 게시판에 비슷한 질문이 올라온 내용이나 유선으로 답변이 되었다고 해서 질문하려 합니다.
질문1) KGE가 성립되지 않는 이유는, 첫번째 CP인 B E C K 에서 'E'와 'K'가 중복해서 나오므로 2일이 단축되는 모순이 생기기 때문에 성립되지 않는지 궁금합니다.
질문2) 경우의 수를 살필 때, 각각의 CP에서 반드시 하나씩만 소모되게끔 살피는게 맞는지
감사합니다.
안녕하십니까 공정관리를 강의하고 있는 한웅규입니다.
1. 네 맞습니다. 각각의 경로에서 1일씩 단축할 수 있는 작업을 선택하여 경우의 수를 생각해야 됩니다.
2. 네 위의 답변을 참고해주시기 바랍니다.
마지막까지 최선을 다하셔서 좋은 결과 있으시길 바랍니다.
목록