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.