Structures de données et algorithmes · Graphes

Algorithme de Bellman-Ford

Trouver les plus courts chemins tout en fonctionnant encore lorsque certains poids d'arêtes sont négatifs, au prix de la vitesse.

Commencer une leçon sur Algorithme de Bellman-Ford

À apprendre d'abord

• Parcours de graphes (BFS et DFS): Visiter chaque sommet accessible, soit niveau par niveau (BFS), soit en creusant en profondeur d'abord (DFS).

Notions liées

• Algorithme de Dijkstra: Trouver le chemin le moins coûteux d'un sommet vers tous les autres quand aucun poids d'arête n'est négatif.