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

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Как определяется остаточная сеть ?
• # Если в остаточной сети существует путь соединяющий s и t, то
• # Пусть двудольный граф задан следующей матрицей\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} Чему равен размер максимального паросочетания?
• # Какие утверждения верны?
• # Проблема суффиксных ссылок из листьев в неявные вершины решается с помощью