以下に説明する問題があります。良い解決策はありますか、またはこの問題は「古典的」または「解決済み」の問題の別の形ですか?
問題は ：
数のグループがいくつかあります。
あ(1 8 9)
B(1 4 5)
C(2 4 6)
D(3 4 7)
E(2 10 11)
F(3 12 13)
「AF」には6つのグループがあります。「1,2,3,4,5,6,7,8,9,10,11,12,13」という数字があります。次に、各グループが少なくともこのセットに数を持たなければならないことを満たす数セットの最小量を見つけます。たとえば、A が「1」、B が「1,4」、C が「2,4」、D が「4」、E が「2」である集合「1 4 2 13 12」を見つけることができます。 F には "12,13" があります。
しかし、集合 "1 2 4" は我々が見つけたということではなく、F は集合に数字を持っていません。
最適なセットは「1,2,3」で、すべてのグループがセット内に数字を持ち、セットのサイズが最適です。3つの数字しかありません。これが私たちが望むものです。ベストセットがたくさんある場合は、どれを探してもOKです。ありがとう。