最小シュタイナー木とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|全文検索
Weblio 辞書 > 同じ種類の言葉 > 言葉 > 程度 > 最小 > 最小シュタイナー木の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

最小シュタイナー木

読み方：さいしょうしゅたいなーき
【英】：minimum Steiner tree

平面(または一般の次元の空間)に配置された有限個の頂点をつなぐ長さ最小の木のこと. ただし, 最初に与えられた頂点以外にも頂点を設けてかまわない. 新しく設けた頂点をシュタイナー点という. 一般に, 同一の頂点集合に対して, シュタイナー木の方が最小全域木より短かい.


索引トップ用語の索引ランキングカテゴリー


最小シュタイナー木と同じ種類の言葉

最小に関連する言葉
 
最小(さいしょう)  最小シュタイナー木  最小分散性  最小化法  最小回転半径
>>同じ種類の言葉    >>程度に関連する言葉

>> 「最小シュタイナー木」を解説文に含む用語の一覧

>> 「最小シュタイナー木」を含む用語の索引
最小シュタイナー木のページへのリンク

[PR] おすすめ情報

「最小シュタイナー木」の関連用語
1
シュタイナー木
百科事典
98% |||||

最小シュタイナー木のお隣キーワード

最大フロー最小カット定理

最大マッチング最小被覆定理

最大剰余数法

最大空円

最大除数法

最小コア

最小シュタイナー木

最小二乗法

最小全域木

最小包含円

最小木問題

最小費用フロー問題

最小２乗問題

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「最小シュタイナー木」を見る
_ _   

最小シュタイナー木のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS