База ответов ИНТУИТ

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

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

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

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

Варианты ответа
f(u,v)+=d;f(v,u)=-f(u,v);e(u)-=d;e(v)+=d; (Верный ответ)
f(u,v)-=d;f(v,u)+=d;e(u)-=d;e(v)+=d;
f(u,v)+=d;f(v,u)-=d;e(u)-=d;e(v)-=d;
Похожие вопросы
Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?
Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это
Пусть у нас усть суффиксное дереводля слова s1 на очередном шаге мы добавляем один символ и строим суффиксное дерево для слова s2. Тогда вершине "end point" соответствеут ...
Пусть h - правильная высотная функция, а ребро (u,v) круто идет вниз. Какие утверждения тогда верны?
Чему равна величина проталкиваемого потока на шаге PUSH?
Пусть (v, de) это reference pair для префикса abcde, тогда
Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?
Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?
Какое утверждение верно, если на шаге LIFT подымается вершина v?