Алгоритм решения данной задачи (алгоритм отклонения потоков)

· Шаг 0

· Шаг 1

· Шаг 2

Решить задачу определения кратчайших маршрутов в метрике длин d_i

И соответственно каждый поток γ_jk отправляем по кратчайшим маршрутам и определяем результирующие потоки в канале связи.

· Шаг 3

Надо определить время задержки с учетом полученного вектора пропускных способностей.

· Шаг 4

Найти такое значении α от 0 до 1 так что (1-α)*f⁽ⁿ⁾ + α*φ⁽ⁿ⁾ чтобы Т = min

· Шаг 5

Найденное значение α обозначаем как α*

f(n+1) = (1- α*) * f⁽ⁿ⁾ + α*φ⁽ⁿ⁾

n=n+1 - и переходим к шагу 1