Search found 16 matches

by jvimal
Tue May 08, 2007 6:30 pm
Forum: Algorithms
Topic: maximum weight matching- polynomial-time algorithm?
Replies: 2
Views: 2173

I think the Gale Shapely algorithm to solve the Stable Marriage problem can be used to solve Maximum weight matching, with some modifications ...
Any comments anyone? I haven't tried it, I will have to think about it :)

Go to advanced search