Главная /
Алгоритмы: построение и анализ /
Какие идеи используются в алгоритме Крускала?
Какие идеи используются в алгоритме Крускала?
вопросПравильный ответ:
сжатие путей
обход в ширину
ранговая эвристика
жадность
Сложность вопроса
75
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не осилил c этими тестами интуит.
05 сен 2018
Аноним
Кто ищет эти вопросы inuit? Это же изи
20 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему равны в дискретном преобразовании Фурье многочлена
- # Чему равно время работы алгоритма Прима?
- # Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?
- # Что такое чередующаяся цепь?
- # Пусть двудольный граф задан следующей матрицей\begin{pmatrix} 1 & 1 & 1 & 1 & 1\\ 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0 & 1\\ 0 & 0 & 0 & 0 & 1\\ 0 & 1 & 0 & 0 & 1\\ 0 & 0 & 1 & 0 & 1\\ \end{pmatrix} Чему равен размер максимального паросочетания?