We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent ea67a47 commit dba7712Copy full SHA for dba7712
greedy_methods/gale_shapley_stable_matching.py
@@ -1,6 +1,8 @@
1
"""
2
Gale-Shapley Stable Matching (Hospital-Proposing Version)
3
4
+wikipedia: https://en.wikipedia.org/wiki/Gale%E2%80%93Shapley_algorithm
5
+
6
This function implements the Gale-Shapley algorithm to produce a stable
7
matching between two groups: hospitals and students. Each hospital ranks
8
students in order of preference, and each student ranks hospitals.
0 commit comments