2024-04-25T10:31:20Z
https://meral.edu.mm/oai
oai:meral.edu.mm:recid/3556
2021-12-13T03:36:24Z
1582963302567:1597824273898
user-ucsy
Augmenting Matching Algorithm on the Bipartite Graphs
Paing, Wai Oo
Thant, Khin Phyo
Discrete or Decision Mathematics is auseful subject for making the undesirable orimpossible decisions especially for the assignmentproblems. These problems can be expressed in thegraphs because graphs are used to solve problemsin many fields and applications. Some applicationsare scheduling, finding the shortest paths andmatching the elements of two different sets whichare called the assignment problems. Although thereare many kinds of graphs, the bipartite graphsprovide the most useful way to represent thematching problems. This paper represents how thematching problems are implemented in the bipartitegraphs and (0, 1) matrices. It also shows how theaugmenting matching algorithm is applied in theseproblems to get the complete matching. It alsoshows that the original or the user chosen matchingis already maximal for some cases. In this paper, thepersonnel assignment problem is used as the typicalmatching problem.
2010-12-16
http://hdl.handle.net/20.500.12678/0000003556
https://meral.edu.mm/records/3556