Definition:Steiner Tree

From ProofWiki
Jump to navigation Jump to search


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.