minimum spanning tree

名詞

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

日本語の意味

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

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

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

意味（1）

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

minimum spanning trees

（ plural ）