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

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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

операции PUSH и LIFT используются апосредованно через DISCHARGE (Верный ответ)

после применения DISCHARGE вершина может быть перенесена в начало списка обрабатываемых вершин (Верный ответ)

DISCHARGE для каждой вершины применяется только один раз

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

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

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

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

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

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

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

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

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

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

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