e/Steiner tree problem

Information
has gloss	eng: The Steiner tree problem, named after Jakob Steiner, is a problem in combinatorial optimization, which may be formulated in a number of settings, with the common part being that it is required to find the shortest interconnect for a given set of objects.
lexicalization	eng: Steiner tree problem
instance of	c/Computational problems in graph theory

Meaning
German
has gloss	deu: Das Steinerbaumproblem (oft mit STEINER TREE notiert), ein nach dem Schweizer Mathematiker Jakob Steiner benanntes Problem der Graphentheorie, ist eine Verallgemeinerung des Problems des minimalen Spannbaums. Beim Steinerbaumproblem sucht man in einem umgebenden Graphen einen kleinsten Teilgraphen (den Steinerbaum), welcher eine Menge vorgegebener Endpunkte (die Terminale) miteinander verbindet.
lexicalization	deu: Steinerbaum-Problem
lexicalization	deu: Steinerbaumproblem
French
has gloss	fra: Larbre de Steiner (nommé en référence au mathématicien Jakob Steiner) est un problème doptimisation combinatoire relativement proche du problème de larbre couvrant minimal. Dans les deux problèmes, il sagit de trouver, étant donné un ensemble V de sommets, un arbre A reliant tous les sommets de V. Alors que dans le problème de larbre couvrant minimal, tous les sommets de larbre A doivent être dans V, il est autorisé dans le problème de larbre de Steiner dutiliser des points en dehors de V. Dans les deux problèmes, chaque arête a un coût donné. Le coût de larbre étant donné par la somme du coût de ses arêtes, il sagit de trouver l'arbre de coût minimal.
lexicalization	fra: Arbre De Steiner

Media
media:img	Steiner 3 points.svg
media:img	Steiner 4 points.svg
media:img	Steinerbaum Beispiel Graph.svg
media:img	Steinerbaum Beispiel Karte.png