Còn có một hệ luận quan trọng đến thực tế rằng cuộc hôn nhân ổn định
thuật toán luôn mang lại một kết hợp ổn định giới tính tối ưu. Nó rất dễ dàng để chứng minh
rằng một người đàn ông (phụ nữ) -optimal hợp là duy nhất cho một tập hợp của người tham gia
ưu đãi. Do vậy đầu ra của thuật toán không phụ thuộc vào thứ tự
mà những người đàn ông miễn phí (phụ nữ) làm cho các đề xuất của họ. Do đó, chúng ta có thể sử dụng bất kỳ
cấu trúc dữ liệu chúng tôi có thể thích-ví dụ, một hàng đợi hoặc một ngăn xếp để biểu diễn tập này
không có tác động vào kết quả của thuật toán.
đang được dịch, vui lòng đợi..
