Layered network optimization model for maximum matching problem of bipartite graph
Min Tang, Jian Guan, Guoqiang Deng, Qiang Jin · Computer Engineering and Applications Journal · 2012
In order to solve the maximum matching problem of bipartite graph,the concepts of layered network and reversed network order are proposed.On this basis,a layered network model and an algorithm are established.The algorithm is given the idea,steps,examples,analysis of time complexity.The general algorithms are summarized and given the comparison with layered network optimization algorithm.Experiments show that this algorithm is readable,easy to understand and put into operation,with super properties in solving large-scale problem.It also has a good performance with computational complexity.