The Steiner Ratio James J Geldautomat

Geldautomat

Dabei wird aufgrund der Vielfalt der Thematik auf tiefergehende Erklärungen weitgehend verzichtet

to be completed by October 1

Brief -- 5

The Steiner Ratio James J GeldautomatSteiner's Problem concerns finding a shortest interconnecting network for a finite set of points in a metric space. A solution must be a tree, which is called a Steiner Minimal Tree (SMT), and may contain vertices different from the points which are to be connected. Steiner's Problem is one of the most famous combinatorial geometrical problems, but unfortunately it is very difficult in terms of combinatorial structure as well as computational