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

Какие идеи используются в алгоритме Крускала?

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

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

ранговая эвристика(Верный ответ)

обход в ширину

сжатие путей(Верный ответ)

жадность(Верный ответ)

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

Чему равно время работы алгоритма Крускала?

Какие идеи могут улучшить алгоритм поиска лучшего хода в "middle game" позиции?

В алгоритме Укконена при добавлении нового символа

Как ищется путь в остаточной сети в алгоритме Энлмонса-Карпа

В алгоритме LIFT-TO-FRONT

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

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

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