Khác biệt giữa bản sửa đổi của “Bài toán hôn nhân bền vững”
Nội dung được xóa Nội dung được thêm vào
n →Tham khảo: replaced: ==Tài liệu tham khảo== → ==Tham khảo== using AWB |
Không có tóm lược sửa đổi |
||
Dòng 4:
<li>''B'' cũng thích ''A'' hơn phần tử được ghép với ''B''</li>
</ol>
Nói cách khác, một
Bài toán hôn nhân bền vững thường được phát biểu như sau:
:Có ''n'' người đàn ông và ''n'' phụ nữ, trong đó mỗi người xếp hạng tất các mọi người khác giới từ 1 đến ''n'' theo thứ tự ưu tiên, cần tìm cách tổ thức [[hôn nhân]] sao cho không tồn tại hai người khác giới yêu nhau hơn vợ/chồng của họ. Nếu không tồn tại những người như vậy thì tất cả các cuộc hôn nhân được xem là "bền vững."
Thuật toán để tìm lời giải cho bài toán hôn nhân bền vững được áp dụng cho nhiều bài toán thực tế, nổi tiếng nhất là cho việc phân công các bác sĩ mới tốt nghiệp đến các bệnh viện.<ref>[http://www.dcs.gla.ac.uk/research/algorithms/stable/ Stable Matching Algorithms]</ref>
| |||