Базовые и "продвинутые" алгоритмы для школьников

Сложность алгоритма Дейкстры зависит

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

от способа обновления меток(Верный ответ)

от способа хранения множества непосещенных вершин(Верный ответ)

от класса графа

Похожие вопросы

От чего зависит сложность алгоритма Дейкстры?

Для разреженных графов сложность алгоритма Дейкстры составляет

В простейшем случае сложность алгоритма Дейкстры составляет

В чем отличие алгоритма Форда-Беллмана от алгоритма Дейкстры?

Каких ребер не должно быть в графе для применения алгоритма Дейкстры?

Какова сложность алгоритма Флойда?

Сложность алгоритма Флойда выражается временем

Эффективность алгоритма цифровой сортировки зависит

От чего зависит асимптотика алгоритма Прима?

Из приведенных ниже записей выделите факторы, от которых зависит выбор алгоритма поиска подстроки: