Arbre de Steiner dans les graphes : un algorithme interessant -

Опубликовано: 08 Февраль 2022
на канале: À la découverte des graphes

3,163

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.

Смотрите видео Arbre de Steiner dans les graphes : un algorithme interessant - онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь À la découverte des graphes 08 Февраль 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 3,163 раз и оно понравилось 70 людям.

263