Bellman-Ford
Algoritm för kortaste vägen i en graf med negativa kantvikter — Dijkstras starka släkting när Dijkstras grundantagande inte håller.
Itererar V-1 gånger och relaxar varje kant. Detekterar negativa cykler genom en extra iteration. Tidskomplexitet O(V·E) — långsammare än Dijkstras O((V+E) log V) men hanterar negativa vikter.
Driver RIP (Routing Information Protocol — gammal men lever vidare), arbitrage-detektering i finansgrafer, klassrum-scheduling. Konkurrent: Floyd-Warshall (all-pairs), Johnson's algorithm (sparse grafer).