重複する関連付けを削除して、一意で最も完全なセットを生成する方法

この問題は、二部グラフで最大一致 を見つけることと同等です .各列要素は頂点を表し、各行はエッジを表します。リンクされたウィキペディアの記事は、この問題を解決するためのアルゴリズムへのいくつかの指針を提供します。 Google の or-tools ライブラリ には、ハンガリー語アルゴリズムの実装があります。 .

以下は、与えられたソリューションを表す赤いエッジを持つ、グラフとして定式化された与えられた例です:

純粋に SQL で解決策を見つけられるとしたら、私には驚きです。