Контрольная Транспортная задача на сети, номер: 302962

"ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ
Станции погрузки, разгрузки и транзитные станции являются вершинами сети, а проездные участки ее дугами. На каждой дуге указывается стоимость перевозки единицы груза (или расстояние в километрах). Если затраты на перевозку между двумя станциями в прямом и обратном направлении различны, то между ними проводят две дуги с разной стоимостью. У вершин сети указывают количество груза на станциях отправителях и потребности в нем (со знаком минус) на станциях потребителях.
Требуется так распределить грузопотоки, чтобы переместить весь груз с наименьшими затратами.
"