Потоковое программирование

Для постановки таких задач необходимо ответить на три вопроса:

1)  как сформулировать задачу в виде задачи о потоке в сети,

2)   какой алгоритм выбрать для решения

3)  как реализовать его на машине.

 Структура сети определяется множеством узлов и множеством дуг. Определим множество узлов как

iÎN=[1,2,.....n] n-число узлов

множество дуг как

(i,j)àkÎM=[1,2,...m], m-дуги, m<>n.

Для сети составляется список начальных и конечных узлов

О=[o₁,o₂,...o_m]-начальные узлы

Т=[t₁,t₂,...t_m]-конечные узлы. Вся сеть характеризуется множеством дуг и узлов D=[N,M]. Кроме этого составляется список дуг, выходящих их узла i

M_oi=[k/O_k=i]

и список дуг входящих в узел:

M_ti=[k/T_k=i]