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

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

Какой псевдокод отвечает операции LIFT?

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

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

LIFT(v){ h(v)+= 1; }

LIFT(v){ h(v):= 1 + $min_{w \in Adj{E_f}(v)} \: \ h(w)$ } (Верный ответ)

LIFT(v){ h(v):= 1 + $min_{w : h(w) > h(v) } \: \ h(w)$ }

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

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

Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?

В алгоритме LIFT-TO-FRONT

При выполении каких условий можно делать операцию LIFT(v) , $v \neq s, v \neq t$ ?

Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?

Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это

Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)

Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?

Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?

Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?