「最小全域木」を解説文に含む見出し語の検索結果(11~20/460件中)
クリストフィードのアルゴリズム(英: Christofides algorithm)は三角不等式を満たす距離を持つグラフにおいて、巡回セールスマン問題の近似解を見つける近似アルゴリズムである[...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/14 10:13 UTC 版)「クリストフィードのアルゴリズム」の記事における「近似度の下限」の解説クリストフィードの...
クラスカル法(クラスカルほう、英: Kruskal's algorithm)は、グラフ理論において重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。概要このアルゴリズムは、...
クラスカル法(クラスカルほう、英: Kruskal's algorithm)は、グラフ理論において重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。概要このアルゴリズムは、...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/10 17:55 UTC 版)「クラスカル法」の記事における「最小性」の解説この証明には背理法を用いる。 Y {\di...
逆削除法(ぎゃくさくじょほう、英: reverse-delete algorithm)とは、グラフ理論において辺重み付き連結グラフの最小全域木を求めるアルゴリズムの一種である。1956年、クラ...
逆削除法(ぎゃくさくじょほう、英: reverse-delete algorithm)とは、グラフ理論において辺重み付き連結グラフの最小全域木を求めるアルゴリズムの一種である。1956年、クラ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/14 10:13 UTC 版)「クリストフィードのアルゴリズム」の記事における「近似度が3/2以下である証明」の解説こ...
プリム法(プリムほう、英: Prim's algorithm)とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木(対象となるグラフの全頂点を含む辺の...
プリム法(プリムほう、英: Prim's algorithm)とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木(対象となるグラフの全頂点を含む辺の...