An Algorithm on Maximum Matching of Multipartite Graph
Hui Liu · Journal of Zhengzhou University · 2013
As an important branch in graph theory,matching theory was applied in many fields such as combinatorial optimization,linear programming,artificial intelligence theoretical and matrix theory.An algorithm was provided relative to solving with the maximum matching of multipartite graph.The practicability and effectiveness of this algorithm was illustrated by a simulation example.This algorithm explored a new way dealing with complex allocation problems.