Theorem
Suppose n women rank n men in order of preference. The men, likewise, rank the n women. Then there exists a stable marriage: a pairing of the women and men such that no pair exists who would rather be married to each other than to their assigned partners.
.png)
Click on the image.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου