안녕하세요,,,

주공정선이 0-1-2-3-4와 0-1-4이라고 했을 때 2-3을 단축하게 되면 0-1-4경로는 단축이 되지 않습니다.

두개의 경로가 모두 1일씩 단축이 되는 경로 중 가장 적은 비용구배를 갖는 조합을 찾는 것이 핵심이겠습니다.

감사합니다.