Скажем, на графике запускается алгоритм Беллмана Форда и хранятся словари distance_to и predecessor_to. Если изменяется только один вес ребра, можно ли проверить отрицательные циклы, не запуская алгоритм Беллмана-Форда снова?
distance_to
predecessor_to