Arbre de Steiner dans les graphes : un algorithme interessant -
Channel: À la découverte des graphes
Date: 2022-02-08

Dans cette vidéo je décris un algorithme en plusieurs étapes, permettant de construire un arbre de Steiner approché. Il ne fait appel qu'à des algorithmes élémentaires de graphes, déjà vus sur cette chaine. 
Cet algorithme est plus détaillé dans mon livre.