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

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

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

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

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

применять операцию PUSH пока это возможно, а потом применять операцию LIFT пока это возможно

делать по очереди LIFT и PUSH пока это возможно

применять операцию LIFT пока это возможно, а потом применять операцию PUSH пока это возможно

делать операции LIFT и PUSH пока это возможно (Верный ответ)

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

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

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

Что нужно для того чтобы алгоритм проталкивания предпотока работал за O(V^3)

Какими свойствами обладает фунция предпотока?

Какие свойства общие для функций потока и предпотока?

В чем заключается эффект горизонта?

Какие идеи могут улучшить алгоритм поиска лучшего хода в "middle game" позиции?

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

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

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