Maximum Weighted Matching Algorithm

[Dan Peder Eriksen]

Hi!

Does anyone know where I can find the "Maximum Weighted Matching" algorithm?

Dan

 

[Roedy Green]

Does anyone know where I can find the "Maximum Weighted Matching" algorithm?

What does it do? People make know it by some other name.

 

[Dan Peder Eriksen]

This explains the problem:
http://www.algorithmic-solutions.info/leda_guide/graph_algorithms/maximum_we
ighted_matching.html

 

[Dan Peder Eriksen]

e

If you have only a handful of nodes, a brute force, try all
possibilities approach might suffice.

Yes, if I had only a handfull of nodes that would do. But I can have up to
300 nodes with about
10000 connections. That's not possible to brute force.