Last change
on this file since 372:7b6466ed488a was
327:91d63b8b1a4c,
checked in by Balazs Dezso <deba@…>, 16 years ago
|
Several improvements in maximum matching algorithms
- The interface of MaxMatching? is changed to be similar to the
weighted algorithms
- The internal data structure (the queue implementation and the
matching map) is changed in the MaxMatching? algorithm, which
provides better runtime properties
- The Blossom iterators are changed slightly in the weighted matching
algorithms
- Several documentation improvments
- The test files are merged
|
File size:
542 bytes
|
Note: See
TracBrowser
for help on using the repository browser.