Last Updated：2025/11/30

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

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

See correct answer

Steiner tree

Source Word

Steiner tree

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

Japanese Meaning

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

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

Sense（1）

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

Steiner trees

（ plural ）