Dijkstra et les poids négatifs
Courte vidéo pour voir l'impact de la présence d'arcs de poids négatifs sur le déroulement de l'algorithme de Dijkstra. On aborde aussi la notion de circuit absorbant (circuit de poids négatif).
NB : il n'est pas indispensable de connaitre tous les détails de l'algorithme de Dijkstra pour suivre celle-ci. Cependant, si vous voulez en savoir un peu plus je vous invite à visionner mes vidéos sur cet algorithme central en théorie des graphes.
Смотрите видео Dijkstra et les poids négatifs онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь À la découverte des graphes 11 Декабрь 2019, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 12,026 раз и оно понравилось 203 людям.