Блог пользователя msci

Minimum Cost Flow Presentation
Автор msci, история, 8 лет назад, По-английски

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 .

  • Проголосовать: нравится
  • +43
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.)

→ Ответить