Problem jest równoważny ze znalezieniem maksymalnego dopasowania w wykresie dwudzielnym . Każdy element kolumny reprezentuje wierzchołek, każdy wiersz reprezentuje krawędź. Powiązany artykuł w Wikipedii zawiera kilka wskazówek do algorytmów rozwiązywania tego problemu. W bibliotece or-tools Google znajduje się implementacja węgierskiego algorytmu .
Oto podany przykład sformułowany jako wykres, z czerwonymi krawędziami reprezentującymi dane rozwiązanie:
Byłoby dla mnie zaskoczeniem, gdybyś mógł znaleźć rozwiązanie wyłącznie w SQL.
