Déterminer un arbre de Steiner peut avoir un grand intérêt pratique, notamment d’un point de vue économique.
À titre d’exemple, on peut citer la conception de grands réseaux (télécommunication, distribution électrique,
pipelines, aqueducs et oléoducs, réseaux routiers, ferroviaires...) ou bien le routage des circuits imprimés en électronique.
Un exemple concret est celui fourni par le mathématicien américain Edgar Gilbert, qui s’est intéressé aux
arbres de Steiner, notamment pour la mise en réseau de grandes villes américaines. Son traitement du problème
faisait baisser le coût total de l’ordre de 240 millions de dollars par rapport à une autre solution, en considérant les
arbres minimaux de Steiner...
Fin.
17 / 17