集合被覆問題とはなんですか?

ページ名:集合被覆問題とはなんですか?

A. 集合被覆問題とは、与えられた集合 U とその部分集合の族 S1,...,Sm に対して、U の要素を全てカバーするように部分集合の族から最小個数の部分集合を選ぶ問題です。

参考URL:https://ja.wikipedia.org/wiki/%E9%9B%86%E5%90%88%E8%A2%AB%E8%A6%86%E5%95%8F%E9%A1%8C


シェアボタン: このページをSNSに投稿するのに便利です。

コメント

返信元返信をやめる

※ 悪質なユーザーの書き込みは制限します。

最新を表示する

NG表示方式

NGID一覧