minimum spanning tree（グラフのすべての頂点を連結する全）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索内容:

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.

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

活用形複数形

plural of minimum spanning tree

日本語の意味

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

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

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

Webで検索する