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

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

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

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

от способа хранения графа(Верный ответ)

от способа хранения матрицы смежности

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

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

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

Входом алгоритма Прима является

Выходом алгоритма Прима является

Для чего используется алгоритм Прима?

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

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

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

Граф в алгоритме Прима является

Каким должен быть граф в алгоритме Прима?

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