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.
Watch video Dijkstra et les poids négatifs online without registration, duration hours minute second in high quality. This video was added by user À la découverte des graphes 11 December 2019, don't forget to share it with your friends and acquaintances, it has been viewed on our site 12,026 once and liked it 203 people.