한 번에 많이 보내는 길부터 채우면, 전체도 가장 많이 보낼까요?
한 번에 가장 많이 보낼 수 있는 경로부터 채우고, 이미 정한 배정은 줄이지 않는 규칙을 살펴봐요. 통로를 넓히면 전체 최대량은 줄지 않아도 이 규칙의 결과는 오히려 줄 수 있어요. 이전 배정을 일부 줄여 최대량을 회복하는…

전체 글 / 카테고리
대칭, 치환, 보조선, 짝짓기, 식의 변형 등 풀이를 바꾸는 선택과 그 유효 조건을 비교하는 글.
한 번에 가장 많이 보낼 수 있는 경로부터 채우고, 이미 정한 배정은 줄이지 않는 규칙을 살펴봐요. 통로를 넓히면 전체 최대량은 줄지 않아도 이 규칙의 결과는 오히려 줄 수 있어요. 이전 배정을 일부 줄여 최대량을 회복하는…
