各枝に重みの与えられた無向グラフにおいて, ある与えられた点集合を連結化する木の中で枝の重みの総和が最小になるもの. シュタイナー最小木を求める問題はシュタイナー最小木問題(あるいはシュタイナー木問題)と呼ばれ, NP困難な問題である. この問題を解く困難性は平面グラフに限定しても変わらない. 通信ネットワーク分野をはじめ多くの応用例を有するため様々な近似解法が提案されている.
| グラフ･ネットワーク： | クラスカル法 クラスター分析 グラフ シュタイナー最小木 ダイクストラ法 ダルメジ・メンデルゾーン分解 デルタマトロイド |
| シュタイナー最小木のお隣キーワード |
シュタイナー最小木のページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
| Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved. |
ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典
|
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS
