База ответов ИНТУИТ

Алгоритмы: построение и анализ

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
на каждом шаге алгоритма Прима есть только одно нетривиальное дерево(Верный ответ)
алгоритм Прима работает быстрее чем алгоритм Крускала
на каждом шаге алгоритма Крускала есть только одно нетривиальное дерево
Похожие вопросы
Какое утверждение верно?
Какое утверждение верно?
Какое утверждение верно?
Какое утверждение верно?
Какое утверждение верно?
Построим бор по словам "good","bad","bed","better". Какое утверждение верно?
Построим бор по словам "good","bad","bed","better". Какое утверждение верно?
Построим бор по словам "good","bad","bed","better". Какое утверждение верно?
Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?
Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?