Weblio 辞書 > 学問 > OR事典 > 最小全域木の解説 > 最小全域木の全文検索
「最小全域木」を解説文に含む見出し語の検索結果(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)とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木(対象となるグラフの全頂点を含む辺の...




カテゴリ一覧

全て

ビジネス

業界用語

コンピュータ

電車

自動車・バイク

工学

建築・不動産

学問

文化

生活

ヘルスケア

趣味

スポーツ

生物

食品

人名

方言

辞書・百科事典

すべての辞書の索引

   

英語⇒日本語
日本語⇒英語
   
検索ランキング

©2025 GRAS Group, Inc.RSS