Bellman Ford : les chemins les plus courts

Cette séance de cours couvre l'algorithme de Bellman-Ford pour trouver les chemins les plus courts dans un graphe dirigé avec des poids de bord. Il explique les variantes de problèmes comme les chemins les plus courts à source unique, à destination unique, à paire unique et à paire unique. L'algorithme met à jour de manière itérative les estimations des chemins les plus courts et détecte les cycles négatifs. L'analyse du temps d'exécution et les détails de mise en œuvre sont discutés, ainsi qu'un exemple et des commentaires finaux sur ses applications dans le routage et les réseaux dynamiques.