msci's blog

Minimum Cost Flow Presentation
By msci, history, 8 years ago, In English

Hi everyone !

Recently, I made a presentation about Min-Cost Flow for my algorithms class. I received positive feedback on it, and seeing that there is no blog on Codeforces about Min-Cost Flow, I thought of uploading my presentation here.

Please note that there are also some problems for you to try on the summary slide.

Any suggestions for problems on min-cost flow from Codeforces are very welcome.

You can find the presentation here .

  • Vote: I like it
  • +43
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Great slides! Two more problems that I think are pretty neat:

  • Admiral, which is pretty similar to one of the problems you presented. (Can also be solved using Suurballe's algorithm. Suurballe was also from the Netherlands, if I remember correctly.)
  • Catering from ACM ICPC World Finals 2015.

(Took the liberty of linking to your slides here. Hope you don't mind.)

→ Reply