Steiner tree problem
![Steiner tree for three points A, B, and C (note there are no direct connections between A, B, C). The Steiner point S is located at the Fermat point of the triangle ABC.](/Images/godic/202502/13/Steiner_3_points.svg5748.png")
![Solution for four points—there are two Steiner points, S1 and S2](/Images/godic/202502/13/Steiner_4_points.svg5748.png")
The Steiner tree problem, motorway problem, or minimum Steiner tree problem, named after Jakob Steiner, is a problem in combinatorial optimization, which may be formulated in a number of settings, with the common part being that it is required to find the shortest interconnect for a given set of objects.