最終更新日:2025/11/30
編集履歴(0)
元となった辞書の項目

Steiner tree

名詞
日本語の意味
グラフ理論におけるSteiner treeとは、グラフ内のすべての頂点を含むような連結部分グラフの中で、重みの合計が最小になるものを指します。
このボタンはなに?

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

plural

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★