arbre de Steiner
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 · Français
En algorithmique, le problème de l'arbre de Steiner est un problème d'optimisation combinatoire. Il porte le nom du mathématicien Jakob Steiner. Ce problème est proche du problème de l'arbre couvrant minimal et a des applications en conception de réseaux, notamment les circuits électroniques et les télécommunications.
Abstract from DBpedia / Wikipedia · CC BY-SA