Рубрики

Алгоритмы | График кратчайших путей | Вопрос 7

Алгоритмы Задачи

Какова временная сложность алгоритма кратчайшего пути Беллмана-Форда из одного источника на полном графе из n вершин?

(А)
(В)
(С)
(D)

Ответ: (с)
Пояснение: Временная сложность алгоритма Беллмана-Форда где V — количество вершин, а E — число ребер (см. это ). Если график завершен, значение E становится , Таким образом, общая сложность времени становится
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | График кратчайших путей | Вопрос 7

0.00 (0%) 0 votes