Mincost потоки (20 апреля 2015)

1. Задачи
1. Найти mincost циркуляцию
2. Найти mincost flow (не max flow, а произвольный flow)
3. Найти паросочетания минимального/максимального веса в двудольном графе
4. Хранение неориенртированного графа
5. Выделение k непересекающихся возрастающих подпоследовательности минимального суммарного веса
6. Найти LR-поток через mincost
7. Транспортная задача
2. Кодим
1. Mincost flow Форд-Беллманом [code]
2. [не успеем] Mincost flow Дейкстрой (если останется время)