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

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

検索内容:

-steine

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

日本語の意味

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

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

活用形複数形

plural of Steiner point

日本語の意味

『Steiner point』の複数形です。つまり、『Steiner point』という単数形の名詞が複数であることを示す活用形になります。

To find the shortest interconnection among cities, the algorithm introduced several Steiner points that connected the terminals optimally.

都市間の最短接続を見つけるために、そのアルゴリズムは複数のシュタイナー点を導入し、端点を最適に接続しました。

Webで検索する