Разрешено?Алгоритм Беллмана-Форда допускает отдельные ребра с отрицательными весами (не поддерживается в алгоритме Дейкстры), но ни один из алгоритмов не "допускает" отрицательных циклов .Проблема кратчайшего пути не имеет смысла при наличии отрицательного цикла, поэтому нет никакого разумного способа «разрешить» отрицательные циклы в любом таком алгоритме.
Алгоритм Беллмана-Форда может быть обнаружен для обнаружения наличия отрицательного циклацикл и прерывание выполнения (прерывание, поскольку в этом случае не существует правильного решения).