Het probleem is gelijk aan het vinden van een maximale overeenkomst in een tweedelige grafiek . Elk kolomelement vertegenwoordigt een hoekpunt, elke rij vertegenwoordigt een rand. Het gekoppelde Wikipedia-artikel geeft enkele aanwijzingen voor algoritmen om dit probleem op te lossen. Er is een implementatie van het Hongaarse algoritme in Google's or-tools-bibliotheek .
Hier is het gegeven voorbeeld geformuleerd als een grafiek, waarbij de rode randen de gegeven oplossing voorstellen:
Het zou me verbazen als je een oplossing puur in SQL zou kunnen vinden.