OR事典 |
 
|
最小全域木
読み方：さいしょうぜんいきぎ
【英】：minimum spanning tree
【英】：minimum spanning tree
連結なグラフの辺に長さが定義されているとき, すべての頂点を含む木で辺の長さの和が最小のものを, そのグラフの最小全域木という. 特に頂点が平面(または一般の次元の空間)に固定され, 辺の長さが両端の頂点のユークリッド距離で与えられた完全グラフの最小全域木はユークリッド距離最小全域木と呼ばれる. これはドロネーグラフの部分グラフである.
最小全域木に関係した商品
- 【送料無料】 アルゴリズムイントロダクション 第2巻 改訂2版 / トマス・H・コルメン 【全集・双書】HMV ローソンホットステーション R
- 【送料無料】チュ-リングオムニバス（第1巻）楽天ブックス
- 【送料無料】アルゴリズムイントロダクション（第2巻）改訂2版楽天ブックス
最小全域木のページへのリンク
