Drzewo Steinera
Drzewo Steinera dla ustalonego zbioru punktów to najmniejsza figura łącząca te punkty. Nazwa pochodzi od Jakoba Steinera. Znalezienie drzewa Steinera dla ustalonego zbioru punktów jest problemem NP-trudnym.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3f/Steiner_3_points.svg/220px-Steiner_3_points.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e4/Steiner_4_points.svg/220px-Steiner_4_points.svg.png)
Drzewo Steinera dla ustalonego zbioru punktów to najmniejsza figura łącząca te punkty. Nazwa pochodzi od Jakoba Steinera. Znalezienie drzewa Steinera dla ustalonego zbioru punktów jest problemem NP-trudnym.