Скачать или смотреть Maximum Flow Applications: Project Selection

Additional Resources (Video):
   • Episode 33 - Maximum Flow Intuition   (great video on an intuition of flow algorithms)

William fiset playlist on network flow:
   • Max Flow Ford Fulkerson | Network Flow | G...  

https://cp-algorithms.com/graph/edmon...
https://www.cs.princeton.edu/~wayne/c...
https://algs4.cs.princeton.edu/lectur...

Here is a list of problems you can work on while watching this playlist (or after):
https://cses.fi/problemset/task/1694 (flow)
https://cses.fi/problemset/task/1711 (edge disjoint paths)
https://cses.fi/problemset/task/1695 (min-cut)
https://usaco.org/index.php?page=view... (Maximum Independent Set)
https://codeforces.com/gym/104059/pro... (Maximum Independent Set)
https://open.kattis.com/problems/catv... (Maximum Independent Set)
https://open.kattis.com/problems/cont... (Image segmentation)
https://open.kattis.com/problems/cops... (Image Segmentation)
https://cses.fi/problemset/task/1709 (Min Vertex Covert)
https://open.kattis.com/problems/ride... (min path cover in a dag)
https://open.kattis.com/problems/airp... (min path cover in a dag)
https://codeforces.com/contest/2026/p... (project selection)
https://open.kattis.com/problems/open... (project selection)

Additional extension you may enjoy:
Min-cost Maximum Flow
Circulation Problem
Hopcroft-Karp