「Ε-近似アルゴリズム」を解説文に含む見出し語の検索結果(1～10/36件中)
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/28 15:48 UTC 版)「グラフ彩色」の記事における「計算量」の解説グラフ彩色は困難である。k = 1 および ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/10/21 00:19 UTC 版)「集合被覆問題」の記事における「重み無し集合被覆問題」の解説貪欲法によって、近似度 ln...
ナビゲーションに移動検索に移動集合被覆問題（しゅうごうひふくもんだい）は、集合 U とその部分集合の族 S1,...,Sm が与えられたとき、U の要素を全てカバーするように部分集合の族から最小個数の...
ナビゲーションに移動検索に移動集合被覆問題（しゅうごうひふくもんだい）は、集合 U とその部分集合の族 S1,...,Sm が与えられたとき、U の要素を全てカバーするように部分集合の族から最小個数の...
ナビゲーションに移動検索に移動 このグラフは最大クリーク {1, 2, 5} を持つ最大クリーク問題（さいだいクリークもんだい）は、グラフ理論において、グラフ中のクリーク（任意の二頂点間に枝があるよう...
ナビゲーションに移動検索に移動 このグラフは最大クリーク {1, 2, 5} を持つ最大クリーク問題（さいだいクリークもんだい）は、グラフ理論において、グラフ中のクリーク（任意の二頂点間に枝があるよう...
ナビゲーションに移動検索に移動グラフ理論において、グラフGの頂点からなるある集合VがGの頂点被覆（ちょうてんひふく、英: vertex cover）であるとは、Gのどの辺をとってもその端点のどちらかが...
< 前の結果 | 次の結果 >