minimum spanning tree

Noun

A spanning tree that has minimum possible weight for a given graph

Japanese Meaning

グラフのすべての頂点を連結する全域木のうち、辺の重みの合計が最小となるもの

To minimize the total connection cost, we computed the minimum spanning tree of the weighted graph.

接続コストを最小化するために、重み付きグラフの総重みが最小の全域木を計算しました。

Sense（1）

A spanning tree that has minimum possible weight for a given graph

minimum spanning trees

（ plural ）