algorithm - 2 近似を提供しないセット カバー問題への入力の例

Question

次の質問について助けが必要です。

クラスで示されている貪欲なアルゴリズムが 2 近似を提供しないセット カバー問題への入力の例を示します。

貪欲なアルゴリズム:

X - 有限集合

F - 和集合が X を与えるような X の部分集合の族

C - X をカバーする最小サイズの目的のセット。