「近似度」を解説文に含む見出し語の検索結果(1～10/49件中)
最小極大マッチング問題（さいしょうきょくだいマッチングもんだい）は、与えられたグラフ G の極大マッチングの中で大きさが最小のものを見つける問題。NP困難な問題であることが知られている。この問題に対し...
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が...
ナビゲーションに移動検索に移動最小頂点被覆問題（さいしょうちょうてんひふくもんだい）は、計算複雑性理論におけるNP困難な問題の一つ。問題: グラフ G(V, E) の各枝 e について端点のいずれか少...
ナビゲーションに移動検索に移動最小頂点被覆問題（さいしょうちょうてんひふくもんだい）は、計算複雑性理論におけるNP困難な問題の一つ。問題: グラフ G(V, E) の各枝 e について端点のいずれか少...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/14 10:13 UTC 版)「クリストフィードのアルゴリズム」の記事における「近似度の下限」の解説クリストフィードの...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/10/21 00:19 UTC 版)「集合被覆問題」の記事における「重み無し集合被覆問題」の解説貪欲法によって、近似度 ln...
読み方：かじょうかんわほう【英】：over-relaxation method(線形)方程式系をガウス・ザイデル法などの反復法で数値的に解く際に, 収束を加速させる方法の1つ. 反復計算で値を更新する...
読み方：かじょうかんわほう【英】：over-relaxation method(線形)方程式系をガウス・ザイデル法などの反復法で数値的に解く際に, 収束を加速させる方法の1つ. 反復計算で値を更新する...
< 前の結果 | 次の結果 >
>>
「近似度」の辞書の解説