© 최소비용법

수송표에서 경비가 적게 드는 칸에 먼저 숫자를 배정해 가면서 공 급량과 판매점의 수요량을 맞추어 실행가능해를 구하는 방법으로 이 또한 AROS 구하는 한 방법입니다.

@ cas 수송표에서 빈칸 하나하나에 대하여 폐쇄 경로를 만들어 비용개

선지수를 구함으로써 최적의 해 즉, 최소수송비용을 찾아가는 방

법입니다.