search

TheAlgorithms / Java

All Algorithms implemented in Java
MIT License
60.04k stars 19.39k forks source link

Implementing the Gale Shapley algorithm to solve the stable marriage problem #676

Closed ghost closed 5 years ago

ghost commented 5 years ago

I have a working and tested Java implementation of the Gale Shapley algorithm (for both the classical case and the case with grouped preferences (Hospitals/Residents problem, or College admissions problem)).

Since I'm new to this project I thought I'd better ask a few questions before doing a PR:

  1. Is there a particular reason why the Gale Shapley algorithm is not already in the implemented algorithms (not even in the other programming languages, it seems)?
  2. If not, am I right to assume that it is better to add it to the Development branch rather than the master branch?

Thanks!

ghost commented 5 years ago

I'm confused by the absence of answers. I don't want to be insisting, but could anyone quickly help me out here?

yanglbme commented 5 years ago

@TimotheeChauvin Hey, you can add it to the Development branch.

ghost commented 5 years ago

Thanks @yanglbme, I'll do it soon!