Die Steiner Tree Page kann mit einer kleinen Einführung, Informtionen über Leute die an den Dingern forschen, einem Link zu einem Beitrag zum "world champion algorithm for computing optimal Steiner trees" und mehr aufwarten.
Ein Steinerbaum ist ein Baum, der in einem Graphen eine gegebene Knotenmenge minimal aufspannt. Kann man auch bei Mathworld nachlesen.
Ein Steinerbaum ist ein Baum, der in einem Graphen eine gegebene Knotenmenge minimal aufspannt. Kann man auch bei Mathworld nachlesen.
integrator - am Donnerstag, 15. Mai 2003, 22:14 - Rubrik: Matheseiten