Главная / Алгоритмы: построение и анализ / Какое утверждение верно?

Какое утверждение верно?

вопрос

Правильный ответ:

на каждом шаге алгоритма Прима есть только одно нетривиальное дерево
на каждом шаге алгоритма Крускала есть только одно нетривиальное дерево
алгоритм Прима работает быстрее чем алгоритм Крускала
Сложность вопроса
85
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдан и ладушки. спс
11 ноя 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.