Min cost max flow

Правка ru1, от Mano, 2016-11-10 20:56:05

Hello everybody! Can anyone share his good implementation min cost max flow algorithm in some problem or give a link to any problem on cf containing this algorithm. I have seen only http://e-maxx.ru/algo/min_cost_flow this implementation but not sure about asymptotics of it. Maybe anyone write it with Ford Bellman algorithm or something else? Would be very grateful :)

Теги min cost max flow, max flow, flow, graphs

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Mano 2016-11-10 20:56:05 391 Первая редакция (опубликовано)