# MWM Algorithm

• January 10th, 2012, 11:46 AM
andreas90
MWM Algorithm
Hi guys.
Any ideas on how to implement the "Maximum Weigth Matching" algorithm?
Pseudocode or any sources would be appreciated.
Thanks a lot.
• January 10th, 2012, 11:51 AM
KevinWorkman
Re: MWM Algorithm
You tell us. Exactly what is the MWM algorithm?
• January 10th, 2012, 12:04 PM
andreas90
Re: MWM Algorithm
Quote:

Originally Posted by KevinWorkman
You tell us. Exactly what is the MWM algorithm?

Given a bipartite graph G = (V, E) with bipartition (A, B) and a weight in every edge of the graph it finds the matching of maximum weight.
• January 10th, 2012, 12:58 PM
Norm
Re: MWM Algorithm
Do you have any design or algorithm that you want to code in java and are having troubles with?
Your description of the problem so far is a long way from a program design that you could write code from.
• January 10th, 2012, 01:33 PM
KevinWorkman
Re: MWM Algorithm
Quote:

Originally Posted by andreas90
Given a bipartite graph G = (V, E) with bipartition (A, B) and a weight in every edge of the graph it finds the matching of maximum weight.