Главная /
Алгоритмы: построение и анализ /
Пусть на начало пятого шага венгерского алгоритма мы работали со следующими строками \begin{pmatrix} 3 & 0 & 1 & 0 & 4\\ 3 & 1 & 0 & 2 & 3\\ 3 & 0 & 2 & 2 & 3\\ 0 & 1 & 2 & 2 & 3\\ 3 & 1
Пусть на начало пятого шага венгерского алгоритма мы работали со следующими строками . Как будут выглядеть эти строки к концу пятого шага?
вопросПравильный ответ:
Сложность вопроса
65
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
просто спасибо
23 окт 2018
Аноним
Зачёт сдан. Лечу отмечать отмечать зачёт по тестам
17 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько примитивных корней степени 5 из 1?
- # Какие утверждения верны для следующей матрицы A= \begin{pmatrix} 0 & 1 & 1 & 1 & 0 \\ 1 & 0 & 0 & 1 & 0\\ 0 & 0 & 1 & 0 & 1\\ 1 & 1 & 1 & 1 & 0\\ \end{pmatrix}?
- # Какая операция отвечает за объединение двух множеств в "структуру неперсекающихся множеств"?
- # Пусть двудольный граф задан следующей матрицей\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} Чему равен размер максимального паросочетания?
- # Как называется первая нелистовая вершина в "boundary-path"?