The story
Named after Jakob Steiner.
Etymology from Wiktionary, CC BY-SA 4.0.
Steiner tree
Today it means: The minimum-weight connected subgraph of a graph that includes all the vertices of that graph. Full definition →
Today it means: The minimum-weight connected subgraph of a graph that includes all the vertices of that graph. Full definition →
Named after Jakob Steiner.
Etymology from Wiktionary, CC BY-SA 4.0.