Тема: Алгоритм нахождения отрицательного цикла в графе
Здравствуйте!
Имеется задача поиска отриц цикла.
Использовал ваш алгоритм, но результат выводится не тот:( Выводится не цикл, а отрицательное ребро.
Что можете посоветовать?
Re: Алгоритм нахождения отрицательного цикла в графе
вероятно, у вас граф неориентированный, а должен быть ориентированным.
Re: Алгоритм нахождения отрицательного цикла в графе
да. разобрался.спасибо