Studium, Ausbildung und Beruf

web uni-protokolle.de
 powered by
NachrichtenLexikonProtokolleBücherForenSamstag, 15. August 2020 

Steinerbaum-Problem


Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Das Steinerbaum-Problem ist eine Verallgemeinerung des Minimalgerüst -Problems / Spannbaum - Problems.

Sei G =( V E ) ein ungerichteter Graph ohne Mehrfachkanten und T V . Desweiteren sei wie beim Minimalgerüst-Problem eine gegeben die jeder Kante aus E einen positiven reellen Wert zuordnet.

Gesucht ist nun der Baum der Knoten aus T verbindet dabei falls nötig weitere Knoten V \ T verwendet und dessen Konstenfunktion minimal ist.

Der Steinerbaum mit T = V ist also das Minimalgerüst/ der Spannbaum G .



Bücher zum Thema Steinerbaum-Problem

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

ImpressumLesezeichen setzenSeite versendenSeite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Steinerbaum-Problem.html">Steinerbaum-Problem </a>