Пусть в сети G(V,E) помимо пропускной способности дуг заданы пропускные способности узлов, то есть задана нагрузка на вершины D:V->+ Для допустимого потока сумма потоков через входящие дуги не должна превышать пропускной способности вершины
Найти максимальный поток в такой сети.
Постройте самостоятельно различные представления графов, заданных списком дуг:
1. {(1,6),(2,1),(2,3),(3,1),(3,3),(3,3),(3,4),(3,6),(5,1),(5,6),(5,6),(5,6),(7,4),(7,6)};
2. {(1,2),(1,4),(1,5),(2,4),(3,2),(3,4),(3,4),(4,2),(4,5),(5,5),(5,7),(7,1)};
3. {(1,2),(1,6),(2,2),(2,3),(3,1),(3,2),(3,6),(4,3),(4,3),(4,5),(4,6),(5,1),(5,2),(5,4),(5,6)};
4. {(1,4),(2,1),(2,5),(2,6),(3,4),(3,7),(4,1),(5,3),(5,4),(5,6),(7,1),(7,5)};
5. {(2,5),(2,1),(2,6),(2,7),(3,5),(3,5),(4,1),(4,3),(4,5),(6,1),(6,2),(6,5),(6,7),(7,3)}.