Voies les plus courtes: Poids négatifs

Cette séance de cours couvre l'algorithme de Bellman-Ford pour trouver les chemins les plus courts dans les graphes avec des poids négatifs, permettant des cycles tant qu'ils ne sont pas négatifs. Il explore également le concept de poids négatifs dans le contexte des taux de change, démontrant comment exploiter les cycles négatifs pour le profit. L'instructeur explique l'approche de l'algorithme pour gérer les cycles négatifs et améliorer les estimations de chemin le plus court grâce à des techniques de relaxation.