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
Search found 16 matches
- Tue May 08, 2007 6:30 pm
- Forum: Algorithms
- Topic: maximum weight matching- polynomial-time algorithm?
- Replies: 2
- Views: 2173