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

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

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

Какова сложность алгоритма нахождения минимального контролирующего множества в двудольном графе?

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

Варианты ответа
O(n^3)(Верный ответ)
O(n)
O(n^2)
O(n^2*log(n))
Похожие вопросы
Что известно про минимальное контролирующее множество в двудольном графе?
Какова сложность по памяти задачи "эндшпиль"?
Нулевым позициям в графе игры Ним соответствуют
Если в графе степень всех вершин равна двум, то
Чему равно время работы алгоритма Крускала?
Чему равно время работы алгоритма Прима?
Чему равно время работы алгоритма Кнутта-Морриса-Пратта?
Какая операция отвечает за нахождение представителя множества в "структуре неперсекающихся множеств"?
Какая операция отвечает за добавление нового одноэлементного множества в "структуру неперсекающихся множеств"?
Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)