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

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

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

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

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

от способа модификации узлов графа

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

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

Асимптотика бинарной пирамиды в алгоритме Прима оценивается величиной

Асимптотика Фибоначчиевой пирамиды в алгоритме Прима оценивается величиной

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

О чего зависит сложность алгоритма Флойда-Уоршелла?

От чего зависит время работы алгоритма поиска в двоичном дереве?

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

Верно ли то, что время работы алгоритма поиска в двоичном дереве не зависит от высоты дерева?

От чего зависит размер вершинного покрытия?

Алгоритм Прима применяется

Алгоритм Прима посвящен построению