(1/2) L'algorithme de Bellman-Ford peut capturer les opportunités d'arbitrage de manière relativement efficace en recherchant des cycles négatifs :👇

Dans un graphique où les bords représentent des taux de change, si le produit des taux d'un cercle est >1, cela indique qu'il y a de l'Arbitrage (, et qu'après un tour, la quantité de pièces a augmenté ). En représentant les bords comme le logarithme négatif des taux de change, on peut également l'exprimer plus simplement par "si un cercle est un cercle négatif, alors il y a de l'Arbitrage". À ce moment-là, on peut utiliser l'algorithme de Bellman-Ford pour identifier ce cercle négatif.