Suggest beginner problems for learning maxflow

general
, ,
1

I’d like to hear personal approach to learning maxflow, not top google results :), for example where did you first learn it or what specific problems to practice, preferably easy to medium difficulty.

Thanks :slight_smile:

1 Like
2

@tungnk1993 I read and understood maxflow from Topcoder Tutorial after I read it in book of Graph theory by narsimha Deo… You will find the tutorial very entertaining and the Links to topcoder problems and UVA problems on maxflow is provided there.

I will provide you the links to problems here also.

  1. Rook Attack
  2. Graduation
  3. Parking
  4. Crimewave
  5. A plug for UNIX
  6. EN
  7. POTHOLE
  8. Selfish Cities
  9. Internet Bandwidth
  10. Greedy Islands
  11. Playing Cubes
  12. Data Filter

Note that the problems Selfish cities,EN and Greedy Islands are on Mincost maxflow.

You can also view the link MIT RESEARCH PAPER if you want to study further. A very entertaining paper.
Hopw it would Help. If anyone want to add or correct something they are most welcome :slight_smile:

4 Likes