У меня есть график, и я должен найти кратчайший путь от одного узла к другому.Я использую алгоритм Беллмана-Форда, чтобы получить результат, но я хотел бы добавить функцию, которая рассчитывает результат с использованием отрицательного цикла.Конечно, я хотел бы пройти отрицательный цикл только один раз.Я сделал короткий пример того, что я пытаюсь получить.Ожидаемый результат должен быть 2 (ABCD).Есть ли возможность изменить Bellman-Ford для этого случая, или я должен использовать другой алгоритм? Визуализация