Tree Transformation Method of Transportation Problem

In this paper, based on the tabular method for solving the standard transportation problem and introduction of concept of strong feasible base and strong feasible tree, the operations of the table are transformed into the operations of tree traversal, insert edge and delete edge. It makes the algorithm more standardized and efficient. And with the introduction of the concept of potential difference sum, it proved that the algorithm degradation be solved using the first one criteria.