Last Updated
：2025/11/30
Steiner tree
Noun
Japanese Meaning
グラフ理論におけるSteiner treeとは、グラフ内のすべての頂点を含むような連結部分グラフの中で、重みの合計が最小になるものを指します。
（ plural ）
Quizzes for review
(graph theory) The minimum-weight connected subgraph of a graph that includes all the vertices of that graph.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Steiner tree
In our benchmark, the solver reliably found the Steiner tree that includes all the vertices while minimizing total edge weight for various input sizes.
See correct answer
In our benchmark, the solver reliably found the Steiner tree that includes all the vertices while minimizing total edge weight for various input sizes.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
