さいしょうぜんいきぎとは？ わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > さいしょうぜんいきぎの意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

最小全域木

読み方：さいしょうぜんいきぎ
【英】：minimum spanning tree

連結なグラフの辺に長さが定義されているとき, すべての頂点を含む木で辺の長さの和が最小のものを, そのグラフの最小全域木という. 特に頂点が平面(または一般の次元の空間)に固定され, 辺の長さが両端の頂点のユークリッド距離で与えられた完全グラフの最小全域木はユークリッド距離最小全域木と呼ばれる. これはドロネーグラフの部分グラフである.

「OR事典」の他の用語
計算幾何：  実行可能多面体  幾何グラフ  最大空円  最小全域木  最小包含円  最近傍グラフ  最近点対

急上昇のことば

ニヒル
活動終了
ホッジ予想
携わる
直川貴博
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「さいしょうぜんいきぎ」の関連用語

1
最小全域木
OR事典
100% |||||

さいしょうぜんいきぎのお隣キーワード

TSP多面体

U字型生産ライン

VR

VaR

Ε-近似アルゴリズム

かんばん方式

さいしょうぜんいきぎ

たたみ込み

たたみ込み法

アウトソーシング

アクティビティ

アクティビティネットワーク

アクティブ運用

検索ランキング

   

 英語⇒日本語
日本語⇒英語		    


さいしょうぜんいきぎのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS