Steiner tree problem - Wikipedia

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. Solution for four points—there are two Steiner points, S1 and S2 In combinatorial mathematics, the Steiner tree problem, or minimum Steiner tree problem, named after Jakob Steiner, is an umbrella term for a class of problems in co

[suffixarray]

Steiner tree problem, NP-complete

[shiumachi]

"The Steiner tree problem has applications in circuit layout or network design. Most versions of the Steiner tree problem are NP-complete" シュタイナー木

[rmsg]

シュタイナーツリーについてまとめたもの