Главная /
Базовые и "продвинутые" алгоритмы для школьников /
Для разреженных графов сложность алгоритма Дейкстры составляет
Для разреженных графов сложность алгоритма Дейкстры составляет
вопросПравильный ответ:
O(nlogn + mlogn)
O(mlogn)
O(nlogm)
Сложность вопроса
81
Сложность курса: Базовые и "продвинутые" алгоритмы для школьников
94
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
16 июл 2019
Аноним
Если бы не данные подсказки - я бы не осилил c этими тестами интуит.
27 фев 2017
Другие ответы на вопросы из темы образование интуит.
- # Для каких графов применяется алгоритм Дейкстры?
- # Сколько памяти занимает хранение матрицы смежности?
- # Множество рёбер, удаление которых делит граф на два изолированных подграфа, носит название
- # Выходом алгоритма Прима является
- # Выпуклая оболочка n+1 точек, не лежащих в одной n-мерной гиперплоскости, называется