最小シュタイナー木のソースを表示
←
最小シュタイナー木
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【さいしょうしゅたいなーき (minimum Steiner tree)】''' 平面(または一般の次元の空間)に配置された有限個の頂点をつなぐ長さ最小の木のこと. ただし, 最初に与えられた頂点以外にも頂点を設けてかまわない. 新しく設けた頂点をシュタイナー点という. 一般に, 同一の頂点集合に対して, シュタイナー木の方が最小全域木より短かい.
最小シュタイナー木
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報