Задача поиска сбалансированного потока

Рассматривается модель процесса изменения потока в произвольной ориентированной сети с неограниченными пропускными способностями дуг. Предполагается, что время дискретно и на любом временном шаге каждая вершина распределяет пришедший в нее поток по исходящим дугам в заданной пропорции. Начальный поток и мощности вершин-источников известны. Поток, пришедший в каждую вершину-сток, поглощается полностью.
Процесс изменения потока не всегда сходится (стабилизируется) к некоторому сбалансированному потоку. Найдены достаточные условия стабилизации потока, оценена скорость сходимости процесса, приведены аналитические формулы для вычисления предельного потока.