Thực đơn
Bài_toán_hôn_nhân_bền_vững Thuật toánfunction stableMatching { Khởi tạo m ∈ M và w ∈ W bằng độc thân while ∃ người đàn ông độc thân m vẫn còn có người phụ nữ w để cầu hôn { w = người phụ nữ m thích nhất mà vẫn chưa cầu hôn if w độc thân (m, w) trở thành đã đính hôn else một cặp (m', w) đã đính hôn if w thích m to m' (m, w) trở thành đã đính hôn m' trở thành độc thân else (m', w) vẫn đã đính hôn }}
Thực đơn
Bài_toán_hôn_nhân_bền_vững Thuật toánLiên quan
Bài Tiến lên Bài toán người bán hàng Bài toán 3 vật thể (phim truyền hình) Bài tấn Bài toán xếp ba lô Bài toán tám quân hậu Bài toán vận tải Bài toán Monty Hall Bài thơ về tiểu đội xe không kính Bài toán mã đi tuầnTài liệu tham khảo
WikiPedia: Bài_toán_hôn_nhân_bền_vững http://www1.cs.columbia.edu/~evs/intro/stable/writ... http://www.dcs.gla.ac.uk/research/algorithms/stabl...