https://blazed.sh/blog/tags/bellman-ford/ Recent content in Bellman-Ford on BLAZED.sh Blog Hugo en-us Sun, 22 Jun 2025 10:00:00 +0000 https://blazed.sh/blog/posts/graph_theory_arbitrage/ Sun, 22 Jun 2025 10:00:00 +0000 https://blazed.sh/blog/posts/graph_theory_arbitrage/ <h2 id="welcome-back-to-arbitrage-basics">Welcome Back to Arbitrage Basics</h2> <p>In our <a href="https://blazed.sh/blog/posts/tri_arbitrage">previous post on triangular arbitrage</a>, we covered 3-pair arbitrage. This time we&rsquo;ll use graph theory to find arbitrage across <strong>any number of trading pairs</strong>.</p> <p>By modeling pairs as a weighted directed graph, we can use Bellman-Ford to detect <strong>negative cycles</strong>, which correspond directly to profitable arbitrage loops.</p> <h2 id="why-graph-theory-for-arbitrage">Why Graph Theory for Arbitrage?</h2> <p>Traditional triangular arbitrage only checks predefined 3-token paths. But what if profitable opportunities exist across 4, 5, or even 10 different tokens? Manual enumeration becomes computationally expensive and misses complex paths.</p>