Definition:Steiner Tree

From ProofWiki
Jump to: navigation, search

Definition

Let $G$ be a configuration of points in space.

A Steiner tree is a network of lines joining the points of $G$ such that the total length of those lines is a minimum.


Source of Name

This entry was named for Jakob Steiner.


Sources