spanning tree

名詞

(graph theory) A tree structure which includes all vertices of a graph.

日本語の意味

グラフ理論において、すべての頂点を含む木構造

The algorithm finds a spanning tree that minimizes the total edge weight.

そのアルゴリズムは、総辺重みを最小化する全域木を見つける。

意味（1）

(graph theory) A tree structure which includes all vertices of a graph.

spanning trees

（ plural ）