Algorithme de Bellman-Ford
🇬🇧 Bellman-Ford Algorithm
Algorithme qui calcule les plus courts chemins depuis une source unique dans un graphe valué, même avec des poids négatifs. Il peut détecter la présence de cycles de poids négatif accessibles.
💡 Exemple
Trouver le chemin le plus rentable (pouvant inclure des 'coûts négatifs' comme des gains) dans un réseau d'échanges financiers.