Three steps of the method are:first,genetic algorithm is adopted in the whole planning area to hunt the possible traverse sequence of the substations;second,the least weight match algorithm in graph theory is adopted to optimize the tie lines between each substation and its neighbo.

In this paper, according to Kuhn-Munkres algorithm, the authors propose a symbolic algorithm based on ADD data structure for the maximum weight matching in bipartite graphs.

In this thesis,We mostly analyze what is the effect to the optimization project when the edge weights change,and with the original maximum weight matching give a algorithm to find the maximum weight matching in bipartite graph with some edge weights changed.

In this paper,based on the statistical smoothing strategy,a image region feature generative probability estimation method is proposed by exploiting maximum weight matching algorithm.

Taking the supplying regions as rows of the bigraph, the optimum scheme for looped grids feeder arrangement with minimum cost is obtained by a minimum weight match algorithm of bigraph.

Through the discussion of the optimum disposition of human resources,a method is proposed to transform the problem of the optimal match into the maximal match.

In this method, we evaluate the importance level of different targets with fuzzy clustering algorithm and fuzzy recognising algorithm, then obtain the maximal match between missiles and targets by maximal match algorithm of bipartite graph.