Величина максимального потока определяется
(Отметьте один правильный вариант ответа.)
Варианты ответа
самым узким местом в сети(Верный ответ)
любым местом в сети
самым широким местом в сети
Алгоритмы и модели вычислений
Похожие вопросы
Величина произвольного потока в сети ограничена сверху величиной
Однопроцессорный алгоритм определения максимального элемента n-мерного массива имеет вычислительную сложность
Многопроцессорный алгоритм определения максимального элемента n-мерного массива для n2 процессоров имеет вычислительную сложность
Какова вычислительная сложность многопроцессорного алгоритма определения максимального элемента n-мерного массива для n процессоров?
Разбиение потока на две части носит название
Дуга, расположенная по ориентации потока, носит название
Построение начального потока алгоритма Карзанова занимает времени
Балансирование при нахождении тупикового потока производится на дефицитных вершинах
На каждой итерации нахождения тупикового потока сети выполняется
Какое количество операций необходимо при замене потока в алгоритме Карзанова?