Учитывая граф с несколькими источниками и приемником в нем.Информация передается из источников в сток через ребра (ссылки) графа.Каждый канал имеет фиксированную пропускную способность (скажем, 10 пакетов / с), и все узлы имеют разные возможности пересылки пакетов (все меньше или равны 10 пкт / с).Нам разрешено обновлять пропускную способность некоторых (скажем, r, r меньше, чем общее количество узлов) узлов, равную 10 пкт / с, то есть максимальная пропускная способность.Какой может быть оптимальный алгоритм для выбора r узлов таким образом, чтобы данные, принимаемые приемником, были максимальными.