Главная /
"Продвинутые" алгоритмы для школьников /
Каким образом в алгоритме Беллмана-Форда можно определить, существует ли в графе G отрицательный цикл?
Каким образом в алгоритме Беллмана-Форда можно определить, существует ли в графе G отрицательный цикл?
вопросПравильный ответ:
модифицировать вершины графа
произвести дополнительную внешнюю итерацию цикла
пересмотреть кратчайшие пути остовных поддеревьев
Сложность вопроса
50
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
Спасибо за решениями по intiut'у.
17 янв 2019
Аноним
Если бы не данные ответы - я бы не решил c этими тестами интуит.
12 янв 2019
Аноним
Какой человек ищет вот эти тесты inuit? Это же совсем для даунов
14 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.