Arbre de Steiner dans les graphes : un algorithme interessant -
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.
Watch video Arbre de Steiner dans les graphes : un algorithme interessant - online without registration, duration hours minute second in high quality. This video was added by user À la découverte des graphes 08 February 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 3,163 once and liked it 70 people.