Thuật toán Gale - Shapley - Thuật toán tìm "nửa kia"

Nov 19, 2024 · 4 min read · 💡 Thuật toán Gale-Shapley, còn được gọi là thuật toán ghép cặp ổn định hoặc Stable Matching Algorithm, là một thuật toán nổi tiếng được phát triển bởi hai nhà toán học David Gale và Lloyd Shapley vào năm 1962. Thuật toán này được dùng để giải quyết ...