最小全域木を解説文に含む用語の検索結果

「最小全域木」を解説文に含む見出し語の検索結果(1～10/460件中)

最小全域木 - OR事典

読み方：さいしょうぜんいきぎ【英】：minimum spanning tree連結なグラフの辺に長さが定義されているとき, すべての頂点を含む木で辺の長さの和が最小のものを, そのグラフの最小全域木と...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/12/05 08:32 UTC 版)「プリム法」の記事における「正しさの証明」の解説P を重み付き連結グラフとする。プリム法...

読み方：さいしょうしゅたいなーき【英】：minimum Steiner tree平面(または一般の次元の空間)に配置された有限個の頂点をつなぐ長さ最小の木のこと. ただし, 最初に与えられた頂点以外に...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/07 04:53 UTC 版)「マトロイド」の記事における「組合せ最適化」の解説組合せ最適化問題の多くは、独立性システ...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/15 15:56 UTC 版)「ブルーフカ法」の記事における「その他のアルゴリズムとの比較」の解説クラスカル法はブルー...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/15 15:56 UTC 版)「ブルーフカ法」の記事における「アルゴリズムの解説」の解説このアルゴリズムではまず、頂点...

< 前の結果 | 次の結果 >