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

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

Что нужно для того чтобы алгоритм проталкивания предпотока работал за ?

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

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

из пары возможных действий LIFT и PUSH всегда выбирать LIFT

из пары возможных действий LIFT и PUSH всегда выбирать PUSH

надо обрабатывать вершины последовательно с помощью операции DISCHARGE (Верный ответ)

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

В чем заключается алгоритм проталкивания предпотока?

Какие утверждения верны, если алгоритм проталкивания предпотока остановился?

За какое время работает алгоритм проталкивания предпотока при оптимальной реализации?

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствует условию того что это система общего положения?

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствкет условию того что это система общего положения?

Чему равны b_j

в дискретном преобразовании Фурье многочлена $p(x) = a_n\cdot x^n + \ldots + a_1 \cdot x + a_0$

Пусть веса ребер полного графа заданы матрицей $A= \begin{pmatrix}- & 2 & 4 & 5 \\2 & - & 1 & 1 \\4 & 1 & - & 3 \\5 & 1 & 3 & - \\\end{pmatrix}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

Пусть веса ребер полного графа заданы матрицей $A= \begin{pmatrix}- & 100 & -4 & -5 \\100 & - & -2 & -1 \\-4 & -2 & - & -3 \\-5 & -1 & -3 & - \\\end{pmatrix}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

Пусть веса ребер полного графа заданы матрицей $A= \begin{pmatrix}- & 6 & 4 & 3 \\6 & - & 3 & 5 \\4 & 3 & - & 1 \\3 & 5 & 1 & - \\\end{pmatrix}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

Чему равно $e^{i\pi}$ ?