BipartiteMatchingAndCover

BipartiteMatchingAndCover[g]
takes a bipartite graph g and returns a matching with maximum weight along with the dual vertex cover. If the graph is not weighted, it is assumed that all edge weights are 1.

DetailsDetails

New to Mathematica? Find your learning path »
Have a question? Ask support »