Steiner tree（グラフ理論におけるSteiner）とは - 英語 - 英語

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

検索内容:

Steiner tree

(graph theory) The minimum-weight connected subgraph of a graph that includes all the vertices of that graph.

日本語の意味

グラフ理論におけるSteiner treeとは、グラフ内のすべての頂点を含むような連結部分グラフの中で、重みの合計が最小になるものを指します。

ベンチマークでは、ソルバーがさまざまな入力サイズに対してグラフのすべての頂点を含む最小重みの連結部分グラフを確実に見つけました。

活用形複数形

plural of Steiner tree

原形: Steiner tree

日本語の意味

『Steiner tree』の複数形です。つまり、活用形として複数形を表しています。

In computational geometry, Steiner trees often provide shorter interconnections than minimum spanning trees when additional junctions are allowed.

計算幾何学では、追加の接合点を許す与えられた点集合を結ぶ最短ネットワーク（シュタイナー木）は、しばしば最小全域木よりも短い接続を実現する。

Webで検索する