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