비용구배가 제일 작은 것들 순서대로 단축을 하는 방법으로 하는 것은 이해가 됬는데 마지막 5단계가 이해가 되지 않아서 질문을 드립니다. 마지막 단계에서 구배의 조합을 산정하는 것은 네트워크도를 보면서 최적의 조합으로 찾아내야 하는지 궁금합니다.

그리고 두개의 조합이 들어가는 경우는 c.p에 영향을 맞춰주기 위함인 것인가요?