要素を含むセットのリストが与えられた場合:
[setA: {a, b, e},
setB: {d, e, c}.
setC: {a, d}
]
Lおよびカバーするために必要な要素のリスト:[x, y, z, ...]
和集合が list のすべての要素を含む L から集合の最小のリストを見つけますL。
この問題は Set-Cover (NP-Complete であることを意味する) と同じですか? または、これを扱いやすくするために私が見逃しているものはありますか?
要素 x がセットに存在するかどうかを一定時間で判断できると仮定します。