Какова временная сложность алгоритма кратчайшего пути Беллмана-Форда из одного источника на полном графе из n вершин?
(А)
(В)
(С)
(D)
Ответ: (с)
Пояснение: Временная сложность алгоритма Беллмана-Форда где V — количество вершин, а E — число ребер (см. это ). Если график завершен, значение E становится
, Таким образом, общая сложность времени становится
Тест на этот вопрос
Рекомендуемые посты:
- Алгоритмы | График кратчайших путей | Вопрос 14
- Алгоритмы | График кратчайших путей | Вопрос 14
- Алгоритмы | График кратчайших путей | Вопрос 14
- Алгоритмы | График кратчайших путей | Вопрос 4
- Алгоритмы | График кратчайших путей | Вопрос 11
- Алгоритмы | График кратчайших путей | Вопрос 8
- Алгоритмы | График кратчайших путей | Вопрос 12
- Алгоритмы | График кратчайших путей | вопрос 2
- Алгоритмы | График кратчайших путей | Вопрос 15
- Алгоритмы | График кратчайших путей | Вопрос 13
- Алгоритмы | График кратчайших путей | Вопрос 10
- Алгоритмы | График кратчайших путей | Вопрос 9
- Алгоритмы | График кратчайших путей | Вопрос 3
- Алгоритм Джонсона для всех пар кратчайших путей | Реализация
- Количество путей от источника к месту назначения в ориентированном ациклическом графе
0.00 (0%) 0 votes