Problème de l'arbre de Steiner
De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir Steiner.
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.