「集合被覆問題」を解説文に含む見出し語の検索結果(1～10/34件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/10/21 00:19 UTC 版)「集合被覆問題」の記事における「重み付き集合被覆問題」の解説重み無しの場合と同様、貪欲法...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/10/21 00:19 UTC 版)「集合被覆問題」の記事における「重み無し集合被覆問題」の解説貪欲法によって、近似度 ln...
ナビゲーションに移動検索に移動支配集合問題（しはいしゅうごうもんだい、英: dominating set）は、グラフ理論における有名なNP困難な問題の一つ。与えられたグラフ G(V, E) の頂点集合...
ナビゲーションに移動検索に移動支配集合問題（しはいしゅうごうもんだい、英: dominating set）は、グラフ理論における有名なNP困難な問題の一つ。与えられたグラフ G(V, E) の頂点集合...
ナビゲーションに移動検索に移動集合被覆問題（しゅうごうひふくもんだい）は、集合 U とその部分集合の族 S1,...,Sm が与えられたとき、U の要素を全てカバーするように部分集合の族から最小個数の...
ナビゲーションに移動検索に移動集合被覆問題（しゅうごうひふくもんだい）は、集合 U とその部分集合の族 S1,...,Sm が与えられたとき、U の要素を全てカバーするように部分集合の族から最小個数の...
読み方：しゅうごうかばーもんだい【英】：set covering problem集合の部分集合に対してコストが与えられている. このとき和集合がとなるようなの組合せの中で対応するコストの総和が最小とな...
読み方：しゅうごうかばーもんだい【英】：set covering problem集合の部分集合に対してコストが与えられている. このとき和集合がとなるようなの組合せの中で対応するコストの総和が最小とな...
読み方：しゅうごうかばーもんだい【英】：set covering problem集合の部分集合に対してコストが与えられている. このとき和集合がとなるようなの組合せの中で対応するコストの総和が最小とな...
Jump to navigationJump to search円板被覆問題（えんばんひふくもんだい）とは、単位円板を n 枚の円板で被覆しようとするとき、被覆可能である最小の半径 ...
< 前の結果 | 次の結果 >