Dzisiaj rozpatrywać będziemy problem jak połączyć osoby (np. w klasie) w pary tak, aby każda osoba była połączona z możliwie najbardziej oczekiwaną osobą z listy potencjalnych partnerów do tańca. Jako parę uznawać będziemy chłopca i dziewczynkę, tudzież - mężczyznę i kobietę. Warunek, który musimy spełnić, to równoliczność obydwu tych grup. Przedstawię wam algorytm, który na podstawie listy preferencji osób pomoże nam dobrać takie pary, by osoby w parze były z możliwie najbardziej pożądaną osobą.
