C#: Bài toán hôn nhân bền vững

Thuật toán:

function 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
    }
}

Xem chi tiết: https://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_h%C3%B4n_nh%C3%A2n_b%E1%BB%81n_v%E1%BB%AFng
Video hướng dẫn:

VN SEEDER

C#: Bài toán hôn nhân bền vững

Bài liên quan