Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют

Правильный ответ:

• # При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин любого уровня дерева поиска не превышает числа
• # Если поток в источник блокирован, то такой поток называется
• # Какие узлы присутствуют в сети при использовании алгоритма Танаева?
• # Пропускные способности входящих в сток дуг в сети в алгоритме Танаева равны
• # При решении задачи о максимальном потоке с помощью псевдополиномиального алгоритма в качестве функции максимума берется максимальное значение