Для разреженных графов сложность алгоритма Дейкстры составляет
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(nlogn + mlogn)(Верный ответ)
O(nlogm)
O(mlogn)
Базовые и "продвинутые" алгоритмы для школьников
Похожие вопросы
В простейшем случае сложность алгоритма Дейкстры составляет
Сложность алгоритма Дейкстры зависит
От чего зависит сложность алгоритма Дейкстры?
Для каких графов применяется алгоритм Дейкстры?
Применим ли алгоритм Дейкстры для графов с ребрами отрицательного веса?
В чем отличие алгоритма Форда-Беллмана от алгоритма Дейкстры?
Каких ребер не должно быть в графе для применения алгоритма Дейкстры?
Какова сложность алгоритма Флойда?
Сложность алгоритма Флойда выражается временем
Линейная вычислительная сложность цифровой сортировки составляет