English Dictionary

Steiner tree

名詞

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

日本語の意味

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

In our benchmark, the solver reliably found the Steiner tree that includes all the vertices while minimizing total edge weight for various input sizes.

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

意味（1）

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

Steiner trees （ plural ）