The process of finding what you oversimplified slightly involves subtracting and adding the same constant to rows and columns. This can be done while maintaining the property that all elements are non-negative in order to find a solution with the least cost.