База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Каким образом в алгоритме Беллмана-Форда можно определить, существует ли в графе G отрицательный цикл?

(Отметьте один правильный вариант ответа.)

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