Алгоритм Форда-Беллмана используется для нахождения кратчайшего пути в взвешенных графах с отрицательными весами. Он работает путем итеративной релаксации ребер и может детектировать отрицательные циклы