最終更新日：2025/11/30

(graph theory) The minimum-weight connected subgraph of a graph that includes all the vertices of that graph.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

Steiner tree

元となった辞書の項目

Steiner tree

名詞

(graph theory) The minimum-weight connected subgraph of a graph that includes all the vertices of that graph.

日本語の意味

グラフ理論におけるSteiner treeとは、グラフ内のすべての頂点を含むような連結部分グラフの中で、重みの合計が最小になるものを指します。

ベンチマークでは、ソルバーがさまざまな入力サイズに対してグラフのすべての頂点を含む最小重みの連結部分グラフを確実に見つけました。

意味（1）

(graph theory) The minimum-weight connected subgraph of a graph that includes all the vertices of that graph.

Steiner trees

（ plural ）