Message Board
[온라인강의] 2000년 2회 9번 문제 질문입니다.
이*지2018.10.02답변완료
이 문제에서 0-1을 왜 2일만 단축하는지 모르겠습니다. 총 5일 단축할 수 있는데 이걸 줄이는게 뒤에 (1-4,2-3)과 (0-1,0-2)보다 싸지 않나요?
답변안광호2018.10.06 11:10
안녕하세요,,,
기존 CP에서 1일 단축하여 나머지 경로가 보조CP가 되지 않았을 때 기존CP에서 또다시 단축을 진행하면 됩니다.
0-1경로를 무작정 5번 단축을 모두 하는 것이 아니라, 0-1경로를 1번 단축하고 나머지 경로가 보조CP가 되는지를 검토했더니 보조CP가 없음을 확인하고, 0-1경로를 1번 단축하고 나머지 경로가 보조CP가 되는지를 검토했더니 0-1-4경로와 0-2-3-4경로도 26일째의 보조CP가 되었음을 확인해야 합니다.
감사합니다.
TOP