Алгоритм Беллмана–Форда в поиске отрицательных циклов
Кратчайший путь ищут все, отрицательный цикл – единицы. Алгоритм Беллмана–Форда решает обе задачи одним проходом: считает расстояния и попутно ловит замкнутые схемы, приносящие выгоду из ничего. На бирже Uniswap V2 за 11 месяцев нашли 292 606 таких циклов. Основатель «Школы траблшутеров» Олег Брагинский и ученик Антон Бессарабов показывают, где прячутся петли, печатающие деньги.