drzewo Steinera
Sign in to saveclass of problems in combinatorial mathematics
Wikidata facts
- Named after
- Jakob Steiner
Show 3 more facts
- Commons category
- Steiner tree problem
- computational complexity
- NP-complete
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Polski
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.
Abstract from DBpedia / Wikipedia · CC BY-SA