💱Применения алгоритма Беллмана-Форда

Валютный арбитраж: граф валют, рёбра = курсы обмена, отрицательный цикл = возможность заработка. Сетевая маршрутизация: протокол RIP (Routing Information Protocol, до 15 хопов). Обнаружение отрицательных циклов: игровая экономика (баг дюпинга предметов). Сравнение с Dijkstra: работает с отрицательными весами, но O(VE) vs O((V+E) log V). Примеры: SPFA (очередь вместо V итераций).