Steinerboomprobleem
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 · Nederlands
Het (minimale) Steinerboomprobleem is een wiskundig probleem uit de grafentheorie. Het is een generalisatie van het probleem van de minimaal opspannende boom, waarin men voor een gegeven verzameling van punten in het tweedimensionele vlak een boom (een graaf zonder cycli) zoekt waarvan de knopen de gegeven punten zijn en waarvan de som van de lengten van de takken minimaal is.
Abstract from DBpedia / Wikipedia · CC BY-SA