Comment Comment by dshields1 > any pair of students can be swapped if they both get a more preferred school.This is the meaning of stable in the stable marriage problem. And the Gale-Shapley algorithm does this. parent dshields1 8 years ago
This is the meaning of stable in the stable marriage problem. And the Gale-Shapley algorithm does this.