Search found 1 match
- Wed Jul 09, 2008 3:34 pm
- Forum: PHP - Theory and Design
- Topic: Maximum Bipartite Matching
- Replies: 0
- Views: 313
Maximum Bipartite Matching
A question for those familiar with graph theory or the matching type of algorithms: So I have a bipartite graph and I want to perform a maximum matching operation on it. If I call the 'left hand side' "items" and the 'right hand side' "bins", I want to input which items can fit i...