Min cost max flow

Revision ru1, by 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 :)

Tags min cost max flow, max flow, flow, graphs

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Mano 2016-11-10 20:56:05 391 Первая редакция (опубликовано)