2019-gate-computer-science-and-it-practice.pdf/Q07-alg2

Вопрос: Q07-alg2-31d68c

Алгоритм Беллмана-Форда решает задачу кратчайшего пути из вершины даже в случае, когда веса ребер могут быть отрицательными, какова его временная сложность?

Ответы

• Правильный ответ:

Объяснение

Данный алгоритм делает проходов на каждое ребро графа . Таким образом, получается всего проходов, то есть правильный ответ .

Исходники — вопрос 7 на 226 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.