Главная /
"Продвинутые" алгоритмы для школьников /
От чего зависит асимптотика алгоритма Прима?
От чего зависит асимптотика алгоритма Прима?
вопросПравильный ответ:
от способа хранения графа
от способа хранения вершин, не входящих в дерево
от способа модификации узлов графа
Сложность вопроса
56
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на отлично. спс
12 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Деревья отрезков, способные вычислять сумму и максимум, можно реализовать
- # Если в графе есть удлиняющая цепь, то размер паросочетания можно увеличить
- # Каким образом можно выразить числа Фибоначчи через многочлены Чебышева?
- # Можно ли считать запись e38ff строкой?
- # Дерево, в котором хранятся несколько строк, носит название