Algorithme de Bellman-Ford : analyse et justesse

Cette séance de cours couvre l'algorithme de Bellman-Ford, en se concentrant sur l'amélioration de l'estimation du chemin le plus court en relaxant les bords et en détectant les cycles négatifs. L'instructeur explique l'exactitude de l'algorithme à travers des preuves et des concepts de sous-structure optimaux. La séance de cours se termine par des applications pratiques, telles que la recherche de cycles négatifs et la mise en œuvre de l'algorithme dans des réseaux dynamiques pour le routage. En outre, un exemple de problème impliquant des différences d'altitude dans les pistes de ski est présenté pour démontrer l'application de l'algorithme dans des scénarios réels.