taivop / eth-algolab

Algorithms Lab
https://moodle-app2.let.ethz.ch/course/view.php?id=1614
2 stars 1 forks source link

4: Buddy selection #17

Open taivop opened 9 years ago

taivop commented 9 years ago

https://moodle-app2.let.ethz.ch/pluginfile.php/166902/mod_resource/content/1/buddy_selection.pdf

taivop commented 9 years ago

Don't need weighted matching if I fix f and use only edges where f is equal to the chosen value!

Check only f plus 1 and check if that one has a matching.