集合被覆問題
集合被覆問題（しゅうごうひふくもんだい）は、集合 U とその部分集合の族 S1,...,Sm が与えられたとき、U の要素を全てカバーするように部分集合の族から最小個数の部分集合を選ぶ問題。 ここで、S1,...,Sm の和集合は、U に等しくなるものとする。
集合被覆問題（しゅうごうひふくもんだい）は、集合 U とその部分集合の族 S1,...,Sm が与えられたとき、U の要素を全てカバーするように部分集合の族から最小個数の部分集合を選ぶ問題。 ここで、S1,...,Sm の和集合は、U に等しくなるものとする。
集合被覆問題（しゅうごうひふくもんだい）は、集合 U とその部分集合の族 S1,...,Sm が与えられたとき、U の要素を全てカバーするように部分集合の族から最小個数の部分集合を選ぶ問題。 ここで、S1,...,Sm の和集合は、U に等しくなるものとする。
出典: Wikipedia「集合被覆問題」 · CC BY-SA 4.0
この記事を共有: X · Bluesky