minimum spanning trees

名詞

活用形複数形

plural of minimum spanning tree

日本語の意味

複数の最小全域木。つまり、グラフ理論において、すべての頂点を連結し、辺の重みの合計が最小となる木（最小全域木）の複数形を示す。

Researchers compared several minimum spanning trees to determine which one minimized total link cost under varying constraints.

研究者たちは、制約が変化する中で全体のリンクコストを最小にするものを判断するために、いくつかの最小全域木を比較した。

意味（1）

plural of minimum spanning tree