Mincost Потоки

Понедельник, 20 апреля 2015
Таймс, ауд. 404

Описание

  • Найти mincost циркуляцию
  • Найти mincost flow (не max flow, а произвольный flow)
  • Транспортная задача
  • Найти паросочетания минимального/максимального веса в двудольном графе (задача о назначениях)
  • Хранение неориенртированного графа
  • Найти LR-поток через mincost поток
  • Выделение k непересекающихся возрастающих подпоследовательности минимального суммарного веса
  • Кодим Mincost flow Форд-Беллманом code